Question

这是我试图打印地图的代码。

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());
        }

    }

 }

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

Answer 1

HashMap在内部使用哈希算法。

它不维持秩序。

如果您想维持插入顺序，请使用LinkedHashMap

Answer 2

“未指定”和“随机”之间存在很大差异。 HashMap的顺序未指定，但不随机。

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

在这种情况下，正如三十二上校在评论中指出的那样，顺序恰好与钥匙的自然顺序相同。有三个键值对，有6种可能的排序（集合{1, 2, 3}的排列），所以你看到这种情况的可能性大约有17％ - 根本不太可能。

“未指明”的含义基本上是“我们可以随心所欲”。它使实现者能够自由地执行他们想要的任何散列算法，以任何方便的方式解决冲突，调整HashMap的桶的大小而不考虑维护顺序等。如果他们想要，他们可以明确地添加随机化并且仍在规范范围内;但他们没有，因为没有必要。所以代码本身是确定性的，这意味着给定相同的输入（例如，要插入的键值对列表），它将始终产生相同的输出（每次toString看起来相同的映射）

当我打印地图数据时，我总是按顺序排序为什么？

2 个答案: