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<String, Integer> 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 明确承诺的。
立即学习“Java免费学习笔记（深入）”；
插入顺序在序列化/反序列化后是否保留
是的，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 缓存语义，否则别开这个开关。
