LinkedHashMap通过双向链表维护插入顺序，遍历时按插入顺序输出；设置accessOrder为true可实现访问顺序，结合removeEldestEntry可构建LRU缓存，适用于需顺序保持的场景，但非线程安全。
在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这个特性让它在需要有序性的场景中非常实用，又不失哈希表的高效查找性能。
保持插入顺序的基本用法
创建一个 LinkedHashMap 并添加元素后，迭代时会按照插入顺序输出：
Map<String, Integer> map = new LinkedHashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
map.forEach((key, value) -> System.out.println(key + ": " + value));
输出结果为：
apple: 1 banana: 2 orange: 3
这说明顺序被完整保留，不像 HashMap 不保证顺序。
立即学习“Java免费学习笔记（深入）”；
实现LRU缓存（进阶用途）
LinkedHashMap 还支持按访问顺序排序，只需在构造函数中指定：
Map<String, String> lruMap = new LinkedHashMap<>(16, 0.75f, true);
lruMap.put("A", "1");
lruMap.put("B", "2");
lruMap.put("C", "3");
lruMap.get("A"); // 访问A，将其移到末尾（最近使用）
lruMap.put("D", "4"); // 插入新元素
lruMap.forEach((k, v) -> System.out.println(k + ":" + v));
输出：
B:2 C:3 A:1 D:4
设置 accessOrder 为 true 后，每次 get 或 put 已存在的 key 都会将其移到链表末尾。结合重写 removeEldestEntry 方法，可以实现 LRU 缓存机制：
class LRUCache<K, V> extends LinkedHashMap<K, V> {
private static final int MAX_SIZE = 3;
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > MAX_SIZE;
}
public LRUCache() {
super(MAX_SIZE, 0.75f, true); // 按访问顺序
}
}
适用场景建议
使用 LinkedHashMap 保持插入顺序适合以下情况：
- 需要输出顺序与输入一致的日志记录或配置解析
- 构建需维持调用或注册顺序的处理器链
- 序列化时要求字段顺序固定的场景（如生成 JSON）
- 实现简单的 LRU 缓存（配合访问顺序模式）
基本上就这些。只要不涉及高并发，LinkedHashMap 是兼顾性能和顺序的理想选择。注意它不是线程安全的，多线程环境需自行同步。不复杂但容易忽略的是：默认是插入顺序，只有显式开启 accessOrder 才变为访问顺序。
