当前位置：首页 > 文章列表 > 文章 > java教程 > LinkedHashMap保持插入顺序的原理是通过维护一个双向链表来记录键值对的插入顺序。当向LinkedHashMap中添加元素时，它会将新元素插入到链表的末尾；当访问已有元素时（如通过get方法），如果启用了访问顺序模式（accessOrder为true），则会将该元素移动到链表的末尾。这样，在遍历LinkedHashMap时，元素的顺序就与插入顺序一致。以下是LinkedHashMap保持插

LinkedHashMap保持插入顺序的原理是通过维护一个双向链表来记录键值对的插入顺序。当向LinkedHashMap中添加元素时，它会将新元素插入到链表的末尾；当访问已有元素时（如通过get方法），如果启用了访问顺序模式（accessOrder为true），则会将该元素移动到链表的末尾。这样，在遍历LinkedHashMap时，元素的顺序就与插入顺序一致。以下是LinkedHashMap保持插

2025-10-04 16:30:48 0浏览收藏

想要了解 `LinkedHashMap` 如何保持插入顺序吗？本文深入解析 `LinkedHashMap` 的内部实现机制。`LinkedHashMap` 继承自 `HashMap`，但巧妙地利用双向链表维护了元素的插入顺序，使得遍历时能够按照元素添加的先后顺序返回键值对。这种数据结构在需要保持元素顺序且具备哈希表查找效率的场景中非常实用。文章将详细介绍 `LinkedHashMap` 的内部结构，包括哈希表和双向链表的协作方式，以及它是如何通过重写 `HashMap` 的回调方法（如 `newNode`）来维护链表顺序的。此外，我们还会探讨 `LinkedHashMap` 的访问顺序模式，了解在这种模式下 `get` 和 `put` 操作如何影响遍历顺序。掌握 `LinkedHashMap` 的这些特性，能帮助开发者更好地选择和使用这种有序的哈希表结构。

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

Java LinkedHashMap如何保持插入顺序

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 就能稳定保持插入顺序，适合需要有序输出又希望有哈希表性能的场景。

今天关于《LinkedHashMap保持插入顺序的原理是通过维护一个双向链表来记录键值对的插入顺序。当向LinkedHashMap中添加元素时，它会将新元素插入到链表的末尾；当访问已有元素时（如通过get方法），如果启用了访问顺序模式（accessOrder为true），则会将该元素移动到链表的末尾。这样，在遍历LinkedHashMap时，元素的顺序就与插入顺序一致。以下是LinkedHashMap保持插入顺序的关键点：1.**双向链表结构**：LinkedHashMap内部使用一个双向链表来维护键值对的顺序。每个节点都包含前驱和后继的引用，从而可以高效地进行插入和删除操作。2.**插入顺序模式**：默认情况下，LinkedHashMap按照插入顺序排列元素。当调用`put`方法添加元素时，元素会被插入到链表的末尾。3.**访问顺序模式**：如果在构造LinkedHashMap时设置了`accessOrder=true`，那么每次访问元素（如通过`get`或`containsKey`方法）时，该元素会被移动到链表的末尾，从而实现最近最少使用（LRU）的排序方式。4.**遍历顺序**：由于链表维护了元素的插入或访问顺序，因此在使用`entrySet()`、`keySet()`或`values()`方法遍历LinkedHashMap时》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！

HashMap linkedhashmap 双向链表插入顺序访问顺序