java中可用linkedhashmap的accessorder=true特性配合重写removeeldestentry()实现lru缓存，每次get/put将节点移至尾部，头部为最久未用项；容量超限时自动删除头部元素；需额外处理线程安全，如用synchronizedmap包装或reentrantlock保护。

Java 中可以用 LinkedHashMap 的访问顺序（accessOrder = true）特性，配合重写 removeEldestEntry() 方法，轻松实现 LRU 缓存，无需手动维护访问链表。

启用访问顺序模式

LinkedHashMap 默认按插入顺序排列，但构造时传入 true 可切换为访问顺序：每次 get() 或 put() 都会把对应节点移到链表尾部，最久未使用的自然留在头部。

创建方式如下：

new LinkedHashMap<k v>(initialCapacity, loadFactor, true)
</k>

重写 removeEldestEntry 控制容量

该方法在每次 put() 后被调用，返回 true 时会自动删除最老的条目（即链表头部）。只需根据缓存大小限制返回判断逻辑：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 例如最大容量为 capacity，当当前 size > capacity 时返回 true
• 注意：不能在 get() 中手动删除，否则破坏线程安全和封装性

线程安全需额外处理

LinkedHashMap 本身非线程安全。若多线程使用，有几种常见做法：

• 用 Collections.synchronizedMap() 包装（简单但全局锁，性能一般）
• 用 ConcurrentHashMap + 手动 LRU 逻辑（更复杂，但可细粒度控制）
• 在读写频繁场景下，推荐加读写锁或使用 ReentrantLock 保护关键操作

完整示例代码

一个线程安全、固定容量的 LRU 缓存实现：

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

    public LRUCache(int capacity) {
        // accessOrder = true
        super(16, 0.75f, true);
        this.capacity = capacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<k v> eldest) {
        return size() > capacity;
    }
}
</k></k></k>

使用时直接 new 实例，put() 和 get() 即自动满足 LRU 行为。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南