146. LRU缓存机制

八二年的栗子

于 2022-05-15 23:51:42 发布

阅读量1k

点赞数

文章标签： LRU缓存 LinkedHashMap 容量限制淘汰策略数据结构

本文链接：https://blog.youkuaiyun.com/a624135_/article/details/124790941

版权

该博客详细介绍了LRUCache的实现，它是一个基于LinkedHashMap的高效缓存结构。LRU（最近最少使用）策略在超过容量限制时，会淘汰最不常使用的元素。博客内容涵盖LRUCache的构造、get和put操作，以及如何通过覆盖removeEldestEntry方法来实现淘汰机制。通过这个实现，读者可以深入理解缓存原理及其在内存管理中的作用。

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

class LRUCache extends LinkedHashMap<Integer, Integer>{
    private int capacity;
    
    public LRUCache(int capacity) {
        super(capacity, 0.75F, true);
        this.capacity = capacity;
    }

    public int get(int key) {
        return super.getOrDefault(key, -1);
    }

    public void put(int key, int value) {
        super.put(key, value);
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
        return size() > capacity; 
    }
}