java – 使用LinkedHashMap实现LRU缓存

我试图使用LinkedHashMap实现LRU缓存.
在LinkedHashMap( http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html)的文档中,它说：

请注意,如果将键重新插入到地图中,则插入顺序不受影响.

但是当我做下面的表达

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}

这表明重新插入确实影响了订单.
有谁知道任何解释吗？

解决方法

正如@Jeffrey所说,你正在使用accessOrder.创建LinkedHashMap时,第三个参数指定顺序如何更改.

"true for access-order,false for insertion-order"

对于LRU的更详细的实现,你可以看看这个
http://www.programcreek.com/2013/03/leetcode-lru-cache-java/

原文地址：https://www.jb51.cc/java/122701.html