HashMap弄乱了自己元素的顺序[重复]

Question

就像标题一样简单，我已经搜索过了，但我没有找到任何关于这个问题的信息，我很确定我只是误解了 HashMap 是如何与它自己的元素一起工作的。 超级简单的代码：

HashMap<String, Integer> map = new HashMap<String, Integer>();
    map.put("first key", 1);
    map.put("second key", 2);
    map.put("third key", 3);

    System.out.println(map.toString());

println() 方法显示了什么？ 它显示了这一点：

{third key=3, first key=1, second key=2}

当程序员将它们放入时，我对 HashMap 存储的元素进行了加固。 即使是排序也会将这些元素放在我将它们放入原点的位置。 我尝试更改单词并且发生了类似的事情（只是位置发生了变化，但无论如何它们都是“错误的”）。 ：/ 你知道为什么吗？

提前致谢：/

编辑：Rohit Jain 实际上是第一个回复我的评论，你们告诉我 LinkedHashMap，所以你帮我解决了，非常感谢:)

Answer 1

如果您想通过 insertion 顺序迭代您的密钥，您需要使用 LinkedHashMap 代替。 HashMap documentation 明确指出

这个类不保证地图的顺序；特别是，它不保证订单会随着时间的推移保持不变。

Answer 2

您正在寻找保留插入顺序的LinkedHashMap。

Answer 3

HashMap 不保证任何排序。

来自java docs：

这个类不保证地图的顺序

如果您想维护秩序，可以使用LinkedHashMap。

Answer 4

http://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html

这个类不保证地图的顺序；特别是，它不保证订单会随着时间的推移保持不变。

Answer 5

HashMap 不保留顺序：

这个类不保证地图的顺序；特别是，它不保证订单会随着时间的推移保持不变。 --javadoc

你想要LinkedHashMap:

    LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>();
    map.put("first key", 1);
    map.put("second key", 2);
    map.put("third key", 3);

    System.out.println(map.toString());

输出：

{first key=1, second key=2, third key=3}

如果你只关心 toString，你也可以使用 TreeMap。

Answer 6

有不同的 Map 类型，对它们的键顺序提供不同的保证（参见this）。

HashMap: 其元素的未定义顺序。

LinkedHashMap: 插入定义的顺序。

TreeMap：由其元素的compareTo() 方法定义的顺序。

所以，HashMap 不保证它的迭代顺序。插入另一个元素后，您将获得不同的排序。根据您的描述，LinkedHashMap 可能就是您所需要的。