我试图使用 LinkedHashMap 实现 LRU 缓存。 在 LinkedHashMap ( http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html ) 的文档中,它说:
请注意,如果将键重新插入到 map 中,插入顺序不会受到影响。
但是当我执行以下操作时
public class LRUCache<K, V> extends LinkedHashMap<K, V> {
private int size;
public static void main(String[] args) {
LRUCache<Integer, Integer> cache = LRUCache.newInstance(2);
cache.put(1, 1);
cache.put(2, 2);
cache.put(1, 1);
cache.put(3, 3);
System.out.println(cache);
}
private LRUCache(int size) {
super(size, 0.75f, true);
this.size = size;
}
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > size;
}
public static <K, V> LRUCache<K, V> newInstance(int size) {
return new LRUCache<K, V>(size);
}
}
输出是
{1=1, 3=3}
这表明重新插入确实影响了订单。 有人知道解释吗?
最佳答案
As pointed out by Jeffrey ,您正在使用 accessOrder。创建 LinkedHashMap 时,第三个参数指定如何更改顺序。
"true for access-order, false for insertion-order"
LRU更详细的实现可以看这个 http://www.programcreek.com/2013/03/leetcode-lru-cache-java/
关于java - 使用LinkedHashMap实现LRU缓存,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27475797/