为什么HashMap不保留插入顺序？ #

HashMap的底层是数组+链表/红黑树结构，它的核心逻辑是通过计算键的哈希值来定位元素在数组中的存储位置，和插入顺序完全无关：

• 元素存入时，根据键的哈希值计算数组索引，直接放到对应位置；哈希冲突时，就追加到该位置的链表或红黑树中。
• 遍历HashMap时，是按数组的索引顺序依次访问，再遍历每个索引下的链表/红黑树，输出顺序自然和插入顺序不匹配。
• 当HashMap内部容量不足触发扩容时，部分元素会被重新计算哈希值并迁移位置，进一步打乱原有的输出顺序。

要保留插入顺序该用什么集合？ #

直接用LinkedHashMap即可，它是HashMap的子类，在HashMap的基础上额外维护了一条双向链表，专门记录元素的插入顺序，遍历的时候会严格按照这条链表的顺序输出元素。

示例代码：

Map<Integer, String> map = new LinkedHashMap<>();

map.put(3, "C");
map.put(1, "A");
map.put(2, "B");

System.out.println(map); // 输出 {3=C, 1=A, 2=B}

如果是多线程场景，可使用Collections.synchronizedMap(new LinkedHashMap<>())来保证线程安全；单线程场景下直接用LinkedHashMap就足够满足需求。

内容的提问来源于stack exchange，提问作者Alejandro Campos