Java HashMap的keySet()迭代有序性是否可靠一致？

首先直接给结论：这种有序性完全不可靠，绝对不能在代码里依赖它！

你观察到的现象其实是个巧合——因为Integer的hashCode()返回的就是它自身的数值，而HashMap在计算数组索引时，默认会用hash & (capacity-1)（当容量是2的幂时）。如果你的key是连续的小整数，而且HashMap还没触发扩容，那这些key对应的数组索引确实会和数值顺序一致，遍历数组索引的时候就看起来是有序的。

但只要出现以下情况，这个“有序”就会被打破：

• 当HashMap扩容时，容量变化会导致索引重新计算，原来的顺序会被彻底打乱
• 插入非连续的Integer值，比如先插1、3，再插2，迭代顺序很可能不是1、2、3
• 甚至JDK版本的变化都可能影响HashMap的哈希算法或遍历逻辑（虽然这种情况不多，但官方完全不保证兼容）

Java官方文档里早就明确说了：HashMap的迭代顺序是未指定的，并且可能在不同的操作（比如put、remove）后发生变化。哪怕你现在测试100次都是有序的，也不能假设它永远这样——哪天代码跑在不同环境、或者数据量变大触发扩容，程序逻辑就可能出问题。

如果你的业务逻辑确实需要有序的键遍历，推荐用这两个类：

• TreeMap：会按照键的自然排序（Integer就是从小到大）来维护顺序，迭代时一定是有序的
• LinkedHashMap：可以保留插入顺序或者访问顺序，适合需要按插入先后遍历的场景

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