LinkedHashMap通过双向链表维护插入顺序，遍历时元素按插入顺序返回。其内部在哈希表基础上增加链表结构，插入时将节点添加至链表尾部，删除时同步更新链表，从而保证顺序性。示例中put("apple",1)、put("banana",2)、put("orange",3)后遍历输出顺序与插入一致，而HashMap不保证此顺序。应用场景包括LRU缓存（启用访问顺序模式）、配置解析和有序结果生成。注意重复put不改变位置，启用access-order后get操作会调整节点位置，且性能略低于HashMap。总体上，LinkedHashMap在需插入顺序的场景下更高效简洁。
在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历一个 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这个特性让它在需要有序访问场景下非常实用。
保持插入顺序的原理
LinkedHashMap 内部除了像 HashMap 一样使用哈希表存储键值对外，还额外维护了一个双向链表。每次插入新元素时，该元素会被添加到链表的尾部。删除元素时，也会同步更新链表结构。正是这个链表保证了迭代顺序与插入顺序一致。
基本使用示例
下面是一个简单的例子，展示 LinkedHashMap 如何保持插入顺序：
Map<String, Integer> map = new LinkedHashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
// 遍历时顺序与插入顺序一致
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + " => " + entry.getValue());
}
输出结果为：
立即学习“Java免费学习笔记（深入）”；
apple => 1 banana => 2 orange => 3
如果是普通 HashMap，输出顺序可能不同，因为 HashMap 不保证顺序。
应用场景举例
LinkedHashMap 的有序性在以下场景中特别有用：
-
缓存实现：结合访问顺序模式（access-order），可实现 LRU（最近最少使用）缓存。只需调用构造函数
new LinkedHashMap(capacity, loadFactor, true)并重写removeEldestEntry()方法即可。 - 配置或参数解析：当需要按输入顺序处理键值对时，比如解析命令行参数或配置项，顺序很重要。
- 生成有序结果：如构建 JSON 对象或日志输出，希望字段按添加顺序出现。
注意事项
虽然 LinkedHashMap 保持插入顺序，但有几点需要注意：
- 重复 put 同一个 key 不会改变其在链表中的位置，也就是说，更新操作不会影响顺序。
- 如果启用了访问顺序（access-order），则每次 get 操作都会将对应条目移到末尾，这会改变遍历顺序。
- 性能上略低于 HashMap，因为要维护链表结构，但在大多数业务场景中差异不明显。
基本上就这些。只要记住 LinkedHashMap 在需要“插入顺序”时是个可靠选择，比手动排序或额外记录顺序更简洁高效。
