如何确保在Java中遍历HashMap时不能更改键的顺序？[副本]

Question

例如，我输入3个字符串：Hagzou Hugzou Jigxng作为HashMap的键，

但是当我按键遍历HashMap时，顺序已经改变：hugzou Hagzou jigxng。

是否可以确保在输出键的时候不改变顺序？

下面是我的代码：

    HashMap< String, Integer > distance = new HashMap< String, Integer >(); 
    Scanner input = new Scanner(System.in);     
    while (true) {
        String city = input.next();
        if (city.equals("###"))
            break;
        distance.put(city, null);
    }
    for (String city : distance.keySet()) {
        System.out.println(city);
    }

Answer 1

您可以使用LinkedHashMap:

哈希表和链表实现的映射接口，具有可预测的迭代顺序。此实现与HashMap的不同之处在于，它维护一个贯穿其所有条目的双链表。这个链表定义了迭代顺序，通常是键插入映射的顺序（insertion-order）。请注意，如果将键重新插入映射中，则插入顺序不受影响。（如果在m.ContainsKey(k)在调用前立即返回true时调用m.put(k，v)，则将键k重新插入映射m中。）

换句话说，虽然LinkedHashMap可以像常规的HashMap一样通过哈希代码访问条目，但它还维护一个双链表，并维护条目插入的顺序。这样，当您使用它的迭代器时，您将以插入它们的相同顺序获得这些项。