LinkedHashMap插入顺序实现原理解析

大家好，我们又见面了啊~本文《LinkedHashMap如何保持插入顺序？》的内容中将会涉及到等等。如果你正在学习文章相关知识，欢迎关注我，以后会给大家带来更多文章相关文章，希望我们能一起进步！下面就开始本文的正式内容~

LinkedHashMap 能保持插入顺序是因为内部维护了独立于哈希表的双向链表，新节点在 put 时既加入哈希表又追加到链表尾；默认 accessOrder=false 按插入顺序迭代，重复 put 同 key 不改变位置，putAll 顺序取决于源 Map 迭代顺序。

LinkedHashMap 为什么能保持插入顺序

因为 LinkedHashMap 内部维护了一个双向链表，每次调用 put() 或 putAll() 时，新节点不仅加入哈希表，还会被追加到链表尾部。这个链表独立于哈希桶结构，专门用于记录插入（或访问）顺序。

关键点在于构造函数的第三个参数：accessOrder。默认为 false，此时按插入顺序迭代；设为 true 则变成访问顺序（LRU 模式），get() 也会触发节点移到链表尾。

• 插入顺序模式下，iterator() 返回的顺序 = 第一次 put() 的顺序
• 重复 put() 同一个 key 不会改变其在链表中的位置（只更新 value）
• 如果用 putAll(Map) 批量插入，顺序取决于源 Map 的迭代顺序 —— 比如传入的是 HashMap，那顺序就不可预测

如何确认 LinkedHashMap 真的按插入顺序遍历

最直接的办法是打印 keySet()、entrySet() 或 values() 的迭代结果，并与插入语句逐行比对。

LinkedHashMap map = new LinkedHashMap<>();
map.put("first", 1);
map.put("second", 2);
map.put("third", 3);

for (String key : map.keySet()) {
    System.out.println(key); // 输出：first → second → third
}

注意：不要用 System.out.println(map) 来验证——toString() 虽然通常也按插入顺序输出，但这是实现细节，不是规范保证；而 Iterator 行为才是 Javadoc 明确承诺的。

插入顺序在序列化/反序列化后是否保留

是的，LinkedHashMap 正确实现了 Serializable，链表结构会被一并写入字节流，反序列化后仍保持原始插入顺序。

• 前提是使用默认序列化机制（即没自定义 writeObject() / readObject()）
• 如果通过 JSON（如 Jackson）序列化，默认会转成对象或数组，顺序依赖库实现：Jackson 2.9+ 对 LinkedHashMap 默认保持键顺序；Gson 则需显式配置 GsonBuilder().enableComplexMapKeySerialization() 并注意版本
• 用 Properties 加载配置文件时，即使底层用的是 LinkedHashMap，读取顺序仍由文件行序决定，与 Map 类型无关

和 TreeMap、HashMap 在顺序行为上的根本区别

HashMap 不保证任何顺序，迭代结果可能随容量扩容、JDK 版本甚至运行次数变化；TreeMap 按 key 的自然序或 Comparator 排序，和插入动作完全无关；只有 LinkedHashMap 把“谁先来”这个时间信息固化在数据结构里。

容易忽略的一点：LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) 构造函数中，accessOrder = true 会让 get() 变成 O(1) 链表重排操作——看似微小，但在高频读场景下可能引发意外的写放大。除非明确需要 LRU 缓存语义，否则别开这个开关。

以上就是《LinkedHashMap插入顺序实现原理解析》的详细内容，更多关于的资料请关注golang学习网公众号！