在Java中如何使用LinkedHashMap实现LRU缓存_LinkedHashMap集合实践方法-java教程-PHP中文网

在Java中如何使用LinkedHashMap实现LRU缓存_LinkedHashMap集合实践方法

P粉602998670

发布： 2025-11-19 15:12:36

原创

258人浏览过

LinkedHashMap通过accessOrder=true维护访问顺序，重写removeEldestEntry方法可实现LRU缓存，容量超限时自动移除最久未使用条目，适用于轻量级缓存场景。

在java中如何使用linkedhashmap实现lru缓存_linkedhashmap集合实践方法

在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 提供了一个可重写的方法：

Kits AI

Kits.ai 是一个为音乐家提供一站式AI音乐创作解决方案的网站，提供AI语音生成和免费AI语音训练

413

查看详情

protected boolean removeEldestEntry(Map.Entry<K,V> eldest)

登录后复制

该方法决定是否移除最老的条目（链表头部）。我们可以通过重写它来实现自动清理：

返回 true：移除最老条目
返回 false：保留

例如，限制缓存最多存放 3 个元素：

@Override
protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
    return size() > 3;
}

登录后复制

完整代码示例：自定义 LRU 缓存

下面是一个基于 LinkedHashMap 实现的简单 LRU 缓存：

import java.util.LinkedHashMap;
import java.util.Map;

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    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<K, V> eldest) {
        return size() > MAX_CACHE_SIZE;
    }
}

登录后复制

测试用法：

LRUCache<String, Integer> 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"); // 访问 A
cache.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集合实践方法的详细内容，更多请关注php中文网其它相关文章！