Java LinkedHashMap如何保持插入顺序

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

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

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

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

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

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

插入顺序的实现机制

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

立即学习“Java免费学习笔记（深入）”；

以 put 操作为例：

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

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

Fireflies.ai

自动化会议记录和笔记工具，可以帮助你的团队记录、转录、搜索和分析语音对话。

145

查看详情

迭代时按插入顺序输出

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

例如：

注意访问顺序模式

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

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

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

以上就是Java LinkedHashMap如何保持插入顺序的详细内容，更多请关注php中文网其它相关文章！