关于#java#的问题：为什么这样打印出来的顺序与放入的顺序一致HashMap不应该是无序的吗

Question

public static void main(String[] args) {
        HashMap<String,Integer> hm=new HashMap<>();
        hm.put("3",3);
        hm.put("4",4);
        hm.put("5",5);
        hm.put("6",6);
        hm.put("7",7);
        hm.put("8",7);
        hm.put("9",7);
        hm.put("10",7);

        System.out.println(hm);


    }
//打印结果每次都是：{3=3, 4=4, 5=5, 6=6, 7=7, 8=7, 9=7, 10=7}

为什么这样打印出来的顺序与放入的顺序一致
HashMap不应该是无序的吗，

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

你提到的关于HashMap的特性是正确的。理论上，HashMap并不保证元素的顺序。然而，在实际应用中，特别是在你的例子中，由于HashMap的内部实现细节和Java内存管理的特点，可能会出现一种看似顺序保存的情况。这种情况可能由于以下原因产生：

1. 内存分配和哈希冲突解决策略：当向HashMap中添加元素时，Java会根据键的哈希码将它们放置在不同的桶中。如果你的HashMap大小相对较小，且你插入的键具有相似的哈希值（导致哈希冲突），Java可能会尝试使用链表或红黑树来解决这些冲突。在这种情况下，插入的顺序可能会影响到最终的存储顺序。然而，这并不意味着HashMap会按照插入顺序排序，因为哈希冲突和内部数组扩容都会影响最终的存储顺序。然而在某些特定的情况下，特别是在数据量少并且元素分布均匀的情况下，可能会观察到一种看似顺序保存的现象。但这仅仅是表象，并不是HashMap的固有特性。
2. 打印输出的行为：当你使用 System.out.println(hm) 来打印HashMap时，可能正好打印出了HashMap内部数组的一个特定状态（可能是在内存中的连续位置），这种状态恰好反映了元素的插入顺序。但这仅仅是一个巧合，并不能说明HashMap是保持插入顺序的。实际上，如果你在多次运行程序时仔细查看打印结果，可能会发现结果有所不同，因为HashMap的内部状态会因为各种因素（如其他程序的内存使用、JVM的垃圾回收等）而发生变化。

总的来说，尽管在你的特定情况下观察到了一种看似保持插入顺序的现象，但应该记住的是，HashMap并不保证元素的顺序。如果确实需要保持元素的插入顺序，可以考虑使用LinkedHashMap。