LinkedHashMap有序原理详解

**LinkedHashMap如何保持有序？深入剖析其底层实现原理** 想要了解LinkedHashMap如何保证元素的插入或访问顺序吗？本文将深入剖析LinkedHashMap的底层实现机制，揭示其有序性的秘密。LinkedHashMap继承自HashMap，并在此基础上通过维护一个双向链表来记录元素的顺序。它支持插入顺序和访问顺序两种模式，通过重写HashMap的回调方法，在节点操作时动态调整链表结构，确保遍历时能够按照特定顺序返回结果。本文将详细介绍LinkedHashMap如何扩展节点结构，利用before和after指针构建双向链表，以及如何通过`afterNodeAccess`、`afterNodeInsertion`、`afterNodeRemoval`等方法维护链表的有序性，助你彻底掌握LinkedHashMap的有序特性。

LinkedHashMap通过双向链表维护元素顺序，继承HashMap并扩展节点结构，添加before和after指针形成链表；支持插入顺序和访问顺序两种模式，重写afterNodeAccess、afterNodeInsertion、afterNodeRemoval等方法在节点操作时调整链表，遍历时沿链表顺序返回结果，从而保证输出顺序与插入或访问顺序一致。

LinkedHashMap 的有序特性是通过在底层哈希表的基础上维护一个双向链表来实现的。这个双向链表记录了元素插入或访问的顺序，从而保证遍历输出时可以按照特定顺序进行。

1. 继承自 HashMap 并扩展节点结构

LinkedHashMap 是 HashMap 的子类，它复用了 HashMap 的哈希表结构来存储键值对，同时对节点（Node）进行了增强：

• before：指向前一个节点
• after：指向后一个节点

这样就形成了一个贯穿所有节点的双向链表，用于维护顺序。

2. 双向链表维护插入或访问顺序

LinkedHashMap 支持两种顺序模式：

• 插入顺序（默认）：元素按插入顺序排列
• 访问顺序（accessOrder = true）：最近访问的元素会被移到末尾，适用于 LRU 缓存

每当有新的键值对插入，或访问已有元素（当 accessOrder 为 true 时），LinkedHashMap 都会更新双向链表，把对应节点移动到链表末尾。

3. 覆盖回调方法以维护链表结构

LinkedHashMap 重写了 HashMap 中的一些回调方法，在节点插入、删除、访问时自动调整链表：

• afterNodeAccess()：当节点被访问且启用 accessOrder 时，将其移至链表末尾
• afterNodeInsertion()：在插入后可能触发移除最老节点（用于实现 LRU）
• afterNodeRemoval()：从哈希表中删除节点时，也从双向链表中移除

这些钩子方法确保了链表始终反映当前的顺序状态。

4. 遍历时按链表顺序返回结果

当调用 keySet()、values() 或 entrySet() 并进行遍历时，LinkedHashMap 实际上是沿着双向链表从头到尾遍历，而不是按哈希桶的顺序。因此输出结果与插入（或访问）顺序一致。

基本上就这些。LinkedHashMap 的“有序”不是排序，而是靠双向链表记住你放进去的顺序，再按这个顺序吐出来。不复杂但很巧妙。

到这里，我们也就讲完了《LinkedHashMap有序原理详解》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！