LinkedHashMap通过双向链表维护插入或访问顺序，设置accessOrder为true可实现访问顺序缓存；重写removeEldestEntry方法返回size()>最大容量，可自动淘汰最久未使用条目，实现LRU缓存；适用于单线程或读多写少场景，多线程下需同步处理。
在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保持元素的插入顺序或访问顺序。这个特性让它非常适合用来实现简单的缓存机制，尤其是基于访问顺序（access-order）的缓存。
启用访问顺序模式
默认情况下，LinkedHashMap 按插入顺序排列元素。要实现访问顺序缓存，需要将 LinkedHashMap 设置为访问顺序模式。这可以通过构造函数的第三个参数 accessOrder 实现：
LinkedHashMap<K, V> cache = new LinkedHashMap<>(initialCapacity, loadFactor, true);
其中，第三个参数 true 表示启用访问顺序。此后每次调用 get 或 put 已存在的键时，该条目会被移动到链表尾部（表示最近访问）。
立即学习“Java免费学习笔记（深入）”；
重写removeEldestEntry实现淘汰策略
为了实现固定大小的缓存，需要在 LinkedHashMap 中重写 removeEldestEntry 方法。这个方法在每次添加新条目后自动调用，返回 true 时会移除最老的条目（链表头部）。
例如，实现一个最多容纳 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<K, V> syncCache = Collections.synchronizedMap( new LinkedHashMap<>(16, 0.75f, true) );基本上就这些。利用 LinkedHashMap 的访问顺序和 removeEldestEntry 机制，可以快速实现一个简洁高效的 LRU 缓存，无需从零造轮子。
