为何HashMap的keySet遍历顺序在不同设备中存在差异？

DevOps 小满

2026-5-21

为什么HashMap的keySet遍历顺序在不同设备上不一致？

这是HashMap的设计特性导致的完全正常现象——HashMap本身是无序集合，它不保证键的迭代顺序稳定，也不保证顺序与插入顺序一致。

HashMap底层依赖哈希表实现，键的存储位置由键的哈希值计算得出。而不同设备、不同JVM版本甚至不同运行环境中，哈希值的计算逻辑可能存在细微差异；再加上HashMap的扩容、哈希冲突处理逻辑，最终就会导致keySet()返回的键集合顺序在不同环境下不一致。

另外，你当前遍历keySet的方式其实不太规范：

Set<String> keys = map.keySet();
for (int i = 0; i < map.size(); i++) {
    Log.d("key", keys.toArray()[i].toString());
}

每次调用keys.toArray()都会生成一个新数组，而且Set本身是无序的，用索引遍历的方式并不符合Set的设计初衷。更推荐用增强for循环直接遍历：

for (String key : map.keySet()) {
    Log.d("key", key);
}

如果你需要保证遍历顺序稳定，有两个常用选择：

LinkedHashMap：它会维护一个双向链表，记录键值对的插入顺序，遍历顺序与插入顺序完全一致。修改你的初始化代码即可：
```
private Map<String, List<String>> map = new LinkedHashMap<>();
```
它的性能和HashMap几乎一致，只是多了维护链表的微小开销。
TreeMap：如果你需要键按照自然顺序（比如字符串字典序）或者自定义规则排序，可以用TreeMap。它基于红黑树实现，会自动对键进行排序：
```
private Map<String, List<String>> map = new TreeMap<>();
```
注意TreeMap的排序是基于键的Comparable接口实现，如果你有自定义键类型，需要确保它实现了该接口，或者传入自定义比较器。