LinkedHashMap顺序原理全解析

LinkedHashMap 的核心魅力在于其“有序性”——它巧妙融合哈希表的 O(1) 查找效率与双向链表的稳定遍历顺序，既可按插入顺序精准还原数据时序，也能通过启用访问顺序（accessOrder=true）天然支撑 LRU 缓存机制；配合可定制的 removeEldestEntry 方法，还能自动淘汰最久未用或最早插入的元素，让容量控制变得简洁可靠。无论是构建配置缓存、记录操作日志，还是实现高性能内存缓存，LinkedHashMap 都以优雅的设计和开箱即用的时序语义，成为 Java 集合中不可或缺的“有记忆的哈希表”。

LinkedHashMap 的核心特点是“有序”，这是它和 HashMap 最本质的区别。它在 HashMap 的基础上加了一条双向链表，既保留了哈希表的 O(1) 查找效率，又确保遍历时能按固定顺序输出。

保持插入或访问顺序

默认按插入顺序排列：你 put("a", 1)、put("b", 2)、put("c", 3)，entrySet() 遍历出来就是 a→b→c。这个顺序稳定、可预测，适合做配置缓存、日志记录等需要时序语义的场景。

也可以设为访问顺序（accessOrder = true）：每次 get 或 put 已存在 key 时，对应节点会被移到链表尾部。这样头节点永远是“最久未被访问”的元素，天然支持 LRU 缓存逻辑。

底层是哈希表 + 双向链表

每个 Entry 同时属于两个结构：

• 在哈希表中按 hash 分桶，支持快速定位
• 在双向链表中串起所有节点，维护顺序
• head 指向最早插入/最少访问的节点，tail 指向最新插入/最近访问的节点

可定制淘汰策略（LRU 缓存关键）

重写 removeEldestEntry 方法就能实现容量控制：

• 返回 true：自动移除链表 head 处的节点（即最老的）
• 常配合 accessOrder = true 使用，例如限制最多存 100 条，超出就淘汰最久没用的
• 无需手动管理顺序或清理，框架自动完成

其他实用细节

它实现了 Cloneable 和 Serializable，能深拷贝、能序列化；线程不安全，多线程需用 Collections.synchronizedMap 包装；遍历性能与元素个数成正比，比 HashMap 更适合频繁迭代的场景。

今天关于《LinkedHashMap顺序原理全解析》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！