如何使用 LinkedHashMap 保持元素插入的先后顺序-java教程-PHP中文网

linkedhashmap通过双向链表保证插入顺序，新节点在put时既入哈希表又追加至链表尾；默认构造或显式false参数确保插入顺序，true则变为访问顺序；遍历时应使用entryset()而非keyset()+get()以保障顺序确定性；扩容不破坏顺序，但并发修改会导致顺序不可控或异常。

如何使用 linkedhashmap 保持元素插入的先后顺序

LinkedHashMap 插入顺序是怎么保证的

LinkedHashMap 通过维护一个双向链表来记录元素插入（或访问，取决于构造方式）的顺序，这个链表独立于哈希桶结构。每次调用 put() 时，新节点不仅被放入哈希表中，还会被追加到链表尾部——这是它和 HashMap 最本质的区别。

注意：默认构造的 LinkedHashMap 是按插入顺序排序；如果传入 true 作为 accessOrder 参数（如 new LinkedHashMap(16, 0.75f, true)），就会变成按访问顺序（LRU），这不是你想要的。

初始化时别误开 accessOrder 模式

常见错误是复制粘贴了 LRU 缓存示例，却忘了改参数，结果遍历时顺序“乱跳”。只要没明确需要最近最少使用逻辑，就不要传第三个参数。

✅ 正确（插入顺序）：new LinkedHashMap<string integer>()</string>
✅ 显式声明也行：new LinkedHashMap<string integer>(16, 0.75f, false)</string>
❌ 错误（会变成访问顺序）：new LinkedHashMap(16, 0.75f, true)

哪怕只是想预设初始容量和负载因子，也要把第三个参数写成 false，否则语义完全改变。

遍历 LinkedHashMap 时用 entrySet() 而非 keySet() + get()

虽然两种方式都能拿到值，但后者会破坏顺序保障的确定性——keySet() 返回的是一个按插入顺序排列的 Set，但如果你再对每个 key 调用 get()，JVM 不保证多次 get() 的执行顺序与 key 迭代顺序严格一致（尤其在并发或 JIT 优化下可能有微小偏差）。而 entrySet() 直接提供有序的键值对视图，更直接、更安全。

示例：

LinkedHashMap<string integer> map = new LinkedHashMap();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);

// ✅ 推荐：顺序确定、一次遍历
for (Map.Entry<string integer> e : map.entrySet()) {
    System.out.println(e.getKey() + "=" + e.getValue());
}

// ⚠️ 不推荐：多一次哈希查找，且顺序依赖迭代器实现细节
for (String key : map.keySet()) {
    System.out.println(key + "=" + map.get(key)); // 避免这样写
}</string></string>

注意扩容时的顺序稳定性

LinkedHashMap 在扩容（rehash）时会重建整个内部链表，但会严格保持原有插入顺序。也就是说，只要你不手动修改链表结构（比如反射篡改），顺序永远不会因扩容而错乱。不过要注意：如果在遍历过程中同时进行 put()，会出现 ConcurrentModificationException —— 它不是线程安全的，这点和 HashMap 一样。

多线程场景下，不要指望加个 synchronized 就万事大吉；考虑用 ConcurrentHashMap + 外部排序逻辑，或用 Collections.synchronizedMap(new LinkedHashMap()) 并自行控制遍历/修改互斥
如果插入后只读不改，顺序绝对稳定，哪怕经历十次扩容

真正容易被忽略的点是：顺序保障只存在于单线程、无并发修改的前提下。一旦涉及多个线程往里塞数据，或者边遍历边插入，顺序就不再是“插入先后”那么简单了。