在Java中如何使用LinkedHashMap实现访问顺序缓存_LinkedHashMap集合实践技巧

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

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

启用访问顺序模式

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

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

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

重写removeEldestEntry实现淘汰策略

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

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

LinkedHashMap lruCache = 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 的访问顺序和 removeEldestEntry 机制，可以快速实现一个简洁高效的 LRU 缓存，无需从零造轮子。