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

最新推荐文章于 2024-06-19 17:38:55 发布

热血吊车尾~

最新推荐文章于 2024-06-19 17:38:55 发布

阅读量127

点赞数

分类专栏： jar、ajax、jxls、easyexcel、javaee 文章标签： lru

本文链接：https://blog.csdn.net/weixin_40857858/article/details/122792762

版权

jar、ajax、jxls、easyexcel、javaee 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

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());
    }
}