手写lru算法之巧用linkedhashmap代码实现

本文主要是介绍手写lru算法之巧用linkedhashmap代码实现，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

public class LRUCacheDemo<K,V> extends LinkedHashMap<K,V> {

    private int capacity;

    public LRUCacheDemo(int capacity) {
        //true表示访问顺序：[4,3,5]
        //false表示插入顺序：[3,4,5]
        super(capacity,0.75F,true);
        this.capacity = capacity;
    }

    /**
     * 重写此方法
     * @param eldest
     * @return
     */
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return super.size() > this.capacity;
    }

    public static void main(String[] args) {
        LRUCacheDemo lruCacheDemo = new LRUCacheDemo(3);

        lruCacheDemo.put(1,1);
        lruCacheDemo.put(2,2);
        lruCacheDemo.put(3,3);
        System.out.println(lruCacheDemo.keySet());

        lruCacheDemo.put(4,1);
        System.out.println(lruCacheDemo.keySet());

        lruCacheDemo.put(3,1);
        System.out.println(lruCacheDemo.keySet());
        lruCacheDemo.put(3,1);
        System.out.println(lruCacheDemo.keySet());
        lruCacheDemo.put(3,1);
        System.out.println(lruCacheDemo.keySet());
        lruCacheDemo.put(5,1);
        System.out.println(lruCacheDemo.keySet());
    }
}

这篇关于手写lru算法之巧用linkedhashmap代码实现的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！