利用泛型写一个 LRU 缓存

最新推荐文章于 2025-06-15 23:19:56 发布

keep the

最新推荐文章于 2025-06-15 23:19:56 发布

阅读量414

点赞数 11

文章标签：缓存 java 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_68266674/article/details/135678267

版权

本文详细介绍了如何使用Java实现一个LRU(LeastRecentlyUsed)缓存，通过LinkedHashMap扩展并定制removeEldestEntry方法来控制缓存容量，以及get方法中更新访问顺序的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private int capacity;

    public LRUCache(int capacity) {
        super(capacity);
        this.capacity = capacity;
    }

    /**
     * 如果集合长度大于我们指定的容量，就把队尾也就是LRU(最近最少访问)的元素删掉
     * @param eldest
     * @return
     */
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > capacity;
    }

    /**
     * 在获取元素时，把元素删除，重新添加，放在队尾，表示最新被访问的元素
     * @param key
     * @return
     */
    @Override
    public V get(Object key) {
        V v = super.get(key);
        this.remove(key);
        this.put((K) key, v);
        return v;
    }
}