LinkedHashMap通过accessOrder=true维护访问顺序，重写removeEldestEntry方法可实现LRU缓存，容量超限时自动移除最久未使用条目，适用于轻量级缓存场景。
在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保持元素的插入顺序或访问顺序。这个特性让它非常适合用来实现 LRU（Least Recently Used，最近最少使用）缓存机制。
什么是LRU缓存？
LRU 缓存是一种淘汰策略：当缓存容量达到上限时，优先移除最久未被使用的数据。这种机制广泛应用于内存缓存、浏览器历史记录等场景。
借助 LinkedHashMap 提供的构造函数和重写方法的能力，我们可以非常简洁地实现一个高效的 LRU 缓存。
LinkedHashMap 实现 LRU 的关键参数
要让 LinkedHashMap 支持 LRU，需要使用其特定的构造函数：
立即学习“Java免费学习笔记（深入）”；
LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)
其中最关键的是第三个参数：
accessOrder = false：按插入顺序排序（默认） accessOrder = true：按访问顺序排序，即每次 get 或 put 已存在的 key，该条目会移到链表末尾
启用 accessOrder = true 后，最近访问的元素始终在链表尾部，最久未访问的在头部 —— 这正是 LRU 所需的行为。
重写 removeEldestEntry 方法控制容量
LinkedHashMap 提供了一个可重写的方法：
网易人工智能
网易数帆多媒体智能生产力平台
206 查看详情
protected boolean removeEldestEntry(Map.Entry eldest)
该方法决定是否移除最老的条目（链表头部）。我们可以通过重写它来实现自动清理：
返回 true：移除最老条目 返回 false：保留
例如，限制缓存最多存放 3 个元素：
@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) { return size() > 3;}
完整代码示例：自定义 LRU 缓存
下面是一个基于 LinkedHashMap 实现的简单 LRU 缓存：
import java.util.LinkedHashMap;import java.util.Map;public class LRUCache extends LinkedHashMap { private static final int MAX_CACHE_SIZE = 3; public LRUCache() { // initialCapacity=4, loadFactor=0.75, accessOrder=true super(MAX_CACHE_SIZE + 1, 0.75f, true); } @Override protected boolean removeEldestEntry(Map.Entry eldest) { return size() > MAX_CACHE_SIZE; }}
测试用法：
LRUCache cache = new LRUCache();cache.put("A", 1);cache.put("B", 2);cache.put("C", 3);System.out.println(cache.keySet()); // [A, B, C]cache.get("A"); // 访问 Acache.put("D", 4); // 超出容量，应淘汰 B（最久未使用）System.out.println(cache.keySet()); // [C, A, D]
输出结果会显示：
[A, B, C]
[C, A, D]
可以看到，放入 D 时触发淘汰机制，B 被移除，因为 C 和 A 更近被访问过（A 因 get 操作被移到末尾），而 B 是最久未使用的。
注意事项与优化建议
初始容量设置：建议设为最大容量 +1，避免频繁扩容 线程安全问题：LinkedHashMap 本身非线程安全，多线程环境下需额外同步处理，如使用 Collections.synchronizedMap 包装 性能考量：适用于中小规模缓存；大规模或复杂场景建议使用 ConcurrentHashMap 配合定时任务或引用队列等方式 扩展功能：可加入超时失效、命中统计等功能，在 get/put 中添加逻辑即可
基本上就这些。利用 LinkedHashMap 的访问顺序和 removeEldestEntry 机制，几行代码就能构建一个高效可靠的 LRU 缓存，适合大多数轻量级应用场景。不复杂但容易忽略细节，比如 accessOrder 必须设为 true，否则无法正确追踪访问顺序。
以上就是在Java中如何使用LinkedHashMap实现LRU缓存_LinkedHashMap集合实践方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1106844.html
微信扫一扫 
支付宝扫一扫 
