LinkedHashMap通过双向链表维护插入或访问顺序，设置accessOrder为true可实现访问顺序缓存；重写removeEldestEntry方法返回size()>最大容量，可自动淘汰最久未使用条目，实现LRU缓存；适用于单线程或读多写少场景，多线程下需同步处理。

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保持元素的插入顺序或访问顺序。这个特性让它非常适合用来实现简单的缓存机制，尤其是基于访问顺序（access-order）的缓存。

启用访问顺序模式

默认情况下，LinkedHashMap 按插入顺序排列元素。要实现访问顺序缓存，需要将 LinkedHashMap 设置为访问顺序模式。这可以通过构造函数的第三个参数 accessOrder 实现：

LinkedHashMap cache = new LinkedHashMap(initialCapacity, loadFactor, true);

其中，第三个参数 true 表示启用访问顺序。此后每次调用 get 或 put 已存在的键时，该条目会被移动到链表尾部（表示最近访问）。

立即学习“Java免费学习笔记（深入）”；

重写removeEldestEntry实现淘汰策略

为了实现固定大小的缓存，需要在 LinkedHashMap 中重写 removeEldestEntry 方法。这个方法在每次添加新条目后自动调用，返回 true 时会移除最老的条目（链表头部）。

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

例如，实现一个最多容纳 3 个元素的 LRU 缓存：

LinkedHashMap<Integer, String> lruCache = new LinkedHashMap<>(4, 0.75f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry<Integer, String> eldest) {
        return size() > 3;
    }
};

当缓存超过 3 个元素时，最久未使用的条目会被自动删除，从而实现 LRU（Least Recently Used）淘汰策略。

实际使用场景与注意事项

这种基于 LinkedHashMap 的缓存适合轻量级、单线程或读多写少的场景。常见用途包括：

• 临时数据查询缓存
• 配置信息本地缓存
• 避免重复计算的小型结果集存储

注意：LinkedHashMap 不是线程安全的。在多线程环境中使用时，应使用 Collections.synchronizedMap 包装，或考虑使用 ConcurrentHashMap 配合其他结构替代。

例如加同步：

LinkedHashMap syncCache = Collections.synchronizedMap( new LinkedHashMap(16, 0.75f, true) );

基本上就这些。利用 LinkedHashMap 的访问顺序和 removeEldestEntry 机制，可以快速实现一个简洁高效的 LRU 缓存，无需从零造轮子。