aboutsummaryrefslogtreecommitdiff
path: root/subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java
diff options
context:
space:
mode:
authorScott Jackson <daneren2005@gmail.com>2012-07-07 08:29:52 -0700
committerScott Jackson <daneren2005@gmail.com>2012-07-07 08:29:52 -0700
commit6ebae86dfbb7fa79d81e6b2485f395eeab7267ef (patch)
treebc26b39df3c6a666bcac960042f2ac8cb06ad202 /subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java
parent8a7bb33f73d4fab1e380adf972efc2f3a7ee8b3e (diff)
downloaddsub-6ebae86dfbb7fa79d81e6b2485f395eeab7267ef.tar.gz
dsub-6ebae86dfbb7fa79d81e6b2485f395eeab7267ef.tar.bz2
dsub-6ebae86dfbb7fa79d81e6b2485f395eeab7267ef.zip
Changed project package to github.daneren2005.subphonic
Diffstat (limited to 'subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java')
-rw-r--r--subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java102
1 files changed, 0 insertions, 102 deletions
diff --git a/subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java b/subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java
deleted file mode 100644
index f6145fb7..00000000
--- a/subsonic-android/src/net/sourceforge/subsonic/androidapp/util/LRUCache.java
+++ /dev/null
@@ -1,102 +0,0 @@
-/*
- This file is part of Subsonic.
-
- Subsonic is free software: you can redistribute it and/or modify
- it under the terms of the GNU General Public License as published by
- the Free Software Foundation, either version 3 of the License, or
- (at your option) any later version.
-
- Subsonic is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- GNU General Public License for more details.
-
- You should have received a copy of the GNU General Public License
- along with Subsonic. If not, see <http://www.gnu.org/licenses/>.
-
- Copyright 2009 (C) Sindre Mehus
- */
-package net.sourceforge.subsonic.androidapp.util;
-
-import java.lang.ref.SoftReference;
-import java.util.HashMap;
-import java.util.Map;
-
-/**
- * @author Sindre Mehus
- */
-public class LRUCache<K,V>{
-
- private final int capacity;
- private final Map<K, TimestampedValue> map;
-
- public LRUCache(int capacity) {
- map = new HashMap<K, TimestampedValue>(capacity);
- this.capacity = capacity;
- }
-
- public synchronized V get(K key) {
- TimestampedValue value = map.get(key);
-
- V result = null;
- if (value != null) {
- value.updateTimestamp();
- result = value.getValue();
- }
-
- return result;
- }
-
- public synchronized void put(K key, V value) {
- if (map.size() >= capacity) {
- removeOldest();
- }
- map.put(key, new TimestampedValue(value));
- }
-
- public void clear() {
- map.clear();
- }
-
- private void removeOldest() {
- K oldestKey = null;
- long oldestTimestamp = Long.MAX_VALUE;
-
- for (Map.Entry<K, TimestampedValue> entry : map.entrySet()) {
- K key = entry.getKey();
- TimestampedValue value = entry.getValue();
- if (value.getTimestamp() < oldestTimestamp) {
- oldestTimestamp = value.getTimestamp();
- oldestKey = key;
- }
- }
-
- if (oldestKey != null) {
- map.remove(oldestKey);
- }
- }
-
- private final class TimestampedValue {
-
- private final SoftReference<V> value;
- private long timestamp;
-
- public TimestampedValue(V value) {
- this.value = new SoftReference<V>(value);
- updateTimestamp();
- }
-
- public V getValue() {
- return value.get();
- }
-
- public long getTimestamp() {
- return timestamp;
- }
-
- public void updateTimestamp() {
- timestamp = System.currentTimeMillis();
- }
- }
-
-} \ No newline at end of file