LinkedHashMap通过双向链表维护插入或访问顺序，支持按插入顺序遍历，默认情况下新元素添加至链表尾部；当构造函数第三个参数为true时，启用访问顺序，每次get或put会将对应条目移至末尾，适用于LRU缓存；通过重写removeEldestEntry方法可实现容量控制，常用于需顺序一致的缓存、配置解析和序列化场景。
在Java中，LinkedHashMap 是一个非常实用的集合类，它继承自 HashMap，同时通过维护一个双向链表来保证元素的插入顺序或访问顺序。这使得它在需要保持顺序的场景中表现优异，而普通的 HashMap 无法保证遍历顺序。
LinkedHashMap 如何保持插入顺序
默认情况下，LinkedHashMap 会按照键值对插入的顺序来维护元素。这意味着你放入元素的顺序，就是之后遍历它们时的顺序。
实现原理是：除了像 HashMap 一样使用哈希表存储数据外，LinkedHashMap 还额外维护了一个双向链表，记录了每个条目的插入顺序。当进行 put 操作时，新条目会被添加到链表尾部。
示例代码：
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);
// 遍历时输出顺序与插入顺序一致
map.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出：
// one: 1
// two: 2
// three: 3
支持按访问顺序排序
LinkedHashMap 还可以通过构造函数参数支持按访问顺序排列元素。设置为访问顺序后，每次调用 get 或 put 访问某个键时，该键值对会被移动到链表末尾。
立即学习“Java免费学习笔记（深入）”；
这个特性非常适合实现 LRU（最近最少使用）缓存机制。
启用访问顺序的方法：
LinkedHashMap<String, Integer> map = new LinkedHashMap<>(16, 0.75f, true); // 第三个参数为 true 表示启用访问顺序
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
map.get("a"); // 访问 "a"
map.get("b"); // 访问 "b"
// 此时遍历顺序为：c, a, b（因为 c 最久未访问）
map.forEach((k, v) -> System.out.println(k + ": " + v));
在实际开发中的典型应用场景
由于其有序性，LinkedHashMap 常用于以下场景：
- 结果缓存并保持调用顺序：比如接口返回的数据希望按请求顺序展示。
- 构建简单 LRU 缓存：通过重写 removeEldestEntry 方法，控制最大容量。
- 配置项解析：如读取 properties 文件时，希望保留原始定义顺序。
- 序列化输出要求顺序一致：如生成 JSON 时某些系统要求字段顺序固定。
class LRUCache extends LinkedHashMap<Integer, Integer> {
private int capacity;
public LRUCache(int capacity) {
super(capacity, 0.75f, true);
this.capacity = capacity;
}
@Override
protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
return size() > capacity;
}
}
基本上就这些。LinkedHashMap 在需要顺序存储的场景中是一个高效且简洁的选择，既保留了 HashMap 的快速查找能力，又通过链表结构实现了顺序控制，是 Java 集合框架中兼顾性能与功能的优秀设计。
