java - 当我打印 map 数据时，为什么我总是按排序顺序排列？

Question

这是我尝试打印 map 的代码。

package beginnersbook.list.map;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;

public class MapExample1 {

    public static void main(String[] args) {

        HashMap<Integer, String> hashMap = new HashMap<Integer, String>();

        hashMap.put(2, "Jagannath");
        hashMap.put(1, "Somonath");
        hashMap.put(3, "Kedarnath");

        Set<Entry<Integer, String>> set = hashMap.entrySet();

        Iterator<Entry<Integer, String>> iterator = set.iterator();

        //Using while loop
        System.out.println("Using while loop");
        while(iterator.hasNext()){
            Entry<Integer, String> mEntry = (Entry<Integer, String>) iterator.next(); 
            System.out.println("Key : "+mEntry.getKey()+" - Value : "+mEntry.getValue());
        }

        //for loop
        System.out.println("Using Advanced for loop");

        for(Entry<Integer, String> entry : hashMap.entrySet()){
            System.out.println("Key : "+entry.getKey()+" - Value : "+entry.getValue());
        }

    }

 }

这是我的代码。我认为打印 map 时，每次都会以不同的顺序打印，但是我总是按排序顺序获得内容。

Answer 1

“未指定”和“随机”之间有很大区别。 HashMap 的顺序未指定，但不是随机的。

如果您以相同的顺序将相同的键输入到 HashMap 中，那么您每次都会得到相同的结果。这(非常)大致类似于如果您从相同的种子开始，伪随机数生成器每次都会生成相同的序列。

在这种情况下，正如三十二上校在评论中指出的那样，顺序恰好与键的自然顺序相同。对于三个键值对，有 6 种可能的排序(集合 {1, 2, 3} 的排列)，因此大约有 17% 的机会您会看到这种情况发生 -完全不可能。

“未指定”本质上意味着“我们可以做任何我们想做的事”。它使实现者可以自由地执行他们想要的任何哈希算法、以任何方便的方式解决冲突、调整 HashMap 存储桶的大小而不考虑维护顺序等。如果他们想要，他们可以显式添加随机化并且仍符合规范；但他们没有这样做，因为没有必要。因此代码本身是确定性的，这意味着给定相同的输入(例如，要插入的键值对列表)，它将始终产生相同的输出(其 toString 看起来相同的映射每次)。