Java HashMap 怎么实现 LRU 缓存淘汰算法-java教程-PHP中文网

java中实现lru缓存淘汰算法最推荐方式是继承linkedhashmap并设置accessorder=true，重写removeeldestentry方法判断size()>maxsize，时间复杂度o(1)，避免手写链表的复杂性与线程安全风险。

java hashmap 怎么实现 lru 缓存淘汰算法

Java 中实现 LRU 缓存淘汰算法，核心是维护“最近访问顺序”，并在容量超限时自动移除最久未使用的条目。最实用、最推荐的方式不是从零手写 HashMap + 双向链表，而是**直接基于 LinkedHashMap 的访问顺序特性来封装**——它底层已用哈希表 + 双向链表实现，且支持 O(1) 的 get/put 和自动排序。

用 LinkedHashMap 继承方式快速实现

这是生产环境首选方案，代码简洁、稳定、不易出错：

构造时必须传 accessOrder = true，否则按插入顺序排列，不是 LRU
重写 removeEldestEntry 方法，只判断当前 size 是否超过最大容量
注意：put 后 size 已 +1，所以条件写 size() > maxSize，不是 >=
该方法在每次 put 或 putAll 成功后触发，由父类自动执行删除，无需手动操作链表

关键代码示例

以下是一个可直接运行的泛型实现：

Java Development Manual

Java开发手册规约集合，基于阿里巴巴Java开发手册（嵩山版）。涵盖7大维度：编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。当用户需要：(1) 编写或审查Java代码 (2) 检查命名/代码规范 (3) 处理异常和日志 (4) 编写单元测试 (5) 安全编码 (6) 数据库设...

下载

public class LRUCache<k v> extends LinkedHashMap<k v> {
    private final int maxSize;

    public LRUCache(int maxSize) {
        // 初始容量16，负载因子0.75，accessOrder=true → 按访问顺序排列
        super(16, 0.75f, true);
        this.maxSize = maxSize;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<k v> eldest) {
        return size() > maxSize; // 超过容量即淘汰最老（即最久未访问）项
    }
}</k></k></k>