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

在Java中,LinkedHashMap 是 HashMap 的一个子类,它通过维护一个双向链表来保持元素的插入顺序或访问顺序。这个特性让它非常适合用来实现简单的缓存机制,尤其是基于访问顺序(access-order)的缓存。
启用访问顺序模式
默认情况下,LinkedHashMap 按插入顺序排列元素。要实现访问顺序缓存,需要将 LinkedHashMap 设置为访问顺序模式。这可以通过构造函数的第三个参数 accessOrder 实现:
LinkedHashMap
其中,第三个参数 true 表示启用访问顺序。此后每次调用 get 或 put 已存在的键时,该条目会被移动到链表尾部(表示最近访问)。
立即学习“Java免费学习笔记(深入)”;
重写removeEldestEntry实现淘汰策略
为了实现固定大小的缓存,需要在 LinkedHashMap 中重写 removeEldestEntry 方法。这个方法在每次添加新条目后自动调用,返回 true 时会移除最老的条目(链表头部)。
例如,实现一个最多容纳 3 个元素的 LRU 缓存:
LinkedHashMaplruCache = new LinkedHashMap<>(4, 0.75f, true) { @Override protected boolean removeEldestEntry(Map.Entry eldest) { return size() > 3; } };
当缓存超过 3 个元素时,最久未使用的条目会被自动删除,从而实现 LRU(Least Recently Used)淘汰策略。
实际使用场景与注意事项
这种基于 LinkedHashMap 的缓存适合轻量级、单线程或读多写少的场景。常见用途包括:
- 临时数据查询缓存
- 配置信息本地缓存
- 避免重复计算的小型结果集存储
注意:LinkedHashMap 不是线程安全的。在多线程环境中使用时,应使用 Collections.synchronizedMap 包装,或考虑使用 ConcurrentHashMap 配合其他结构替代。
例如加同步:
LinkedHashMap基本上就这些。利用 LinkedHashMap 的访问顺序和 removeEldestEntry 机制,可以快速实现一个简洁高效的 LRU 缓存,无需从零造轮子。










