LinkedHashMap有序原理详解

大家好，今天本人给大家带来文章《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学习网公众号，给大家分享更多文章知识！