20 lines
444 B
Java
20 lines
444 B
Java
package magic.data;
|
|
|
|
import java.util.LinkedHashMap;
|
|
import java.util.Map;
|
|
|
|
@SuppressWarnings("serial")
|
|
public class LRUCache<K,V> extends LinkedHashMap<K,V> {
|
|
private final int capacity;
|
|
|
|
public LRUCache(final int capacity) {
|
|
super(capacity + 1, 1.1f, true);
|
|
this.capacity = capacity;
|
|
}
|
|
|
|
@Override
|
|
protected boolean removeEldestEntry(final Map.Entry<K,V> eldest) {
|
|
return size() > capacity;
|
|
}
|
|
}
|