Java LinkedHashMap如何保持插入顺序

LinkedHashMap保持插入顺序是因在HashMap基础上增加双向链表，通过重写回调方法将节点按插入顺序链接，遍历时沿链表从头到尾访问，确保输出顺序与插入顺序一致。

LinkedHashMap 能保持插入顺序，是因为它在 HashMap 的基础上增加了双向链表结构。这个链表记录了元素的插入顺序，使得遍历 map 时能按添加顺序返回键值对。

内部结构：哈希表 + 双向链表

LinkedHashMap 继承自 HashMap，但它额外维护了一个双向链表来连接所有节点。每个 Entry（实际是 LinkedHashMap.Node）除了有哈希表需要的 next 指针外，还有 before 和 after 指针，用于构建前后连接关系。

当你插入一个新键值对时：

• 它会像 HashMap 一样计算 hash 并放入桶中
• 同时把这个 Entry 添加到双向链表的末尾

插入顺序的实现机制

LinkedHashMap 重写了 HashMap 的回调方法，比如 newNode、afterNodeAccess 和 afterNodeInsertion，通过这些钩子函数维护链表顺序。

以 put 操作为例：

• 创建新节点时，调用 newNode()，该方法会把节点追加到链表尾部
• 如果 key 已存在，更新值但不改变位置（默认行为）

这就保证了首次插入的顺序被完整保留。

迭代时按插入顺序输出

当你使用 keySet()、entrySet() 或 values() 遍历时，迭代器会沿着双向链表从头到尾访问节点，而不是按哈希桶的物理分布顺序。

例如：

Map map = new LinkedHashMap();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
map.forEach((k, v) -> System.out.println(k + "=" + v));
// 输出一定是 a=1, b=2, c=3

注意访问顺序模式

LinkedHashMap 还支持另一种模式——访问顺序（access-order），可以通过构造函数开启：

Map map = new LinkedHashMap(16, 0.75f, true);

在这种模式下，每次 get 或 put 已存在的 key，该条目会被移到链表末尾，导致遍历顺序反映的是访问历史而非插入顺序。

基本上就这些。只要不启用 access-order，LinkedHashMap 就能稳定保持插入顺序，适合需要有序输出又希望有哈希表性能的场景。