如何使用自然的entrySet()顺序迭代HashMap？

Question

我的地图包含按字母顺序排序的键。当我显示它时，我使用的是entrySet().iterator()，但我的结果不是按字母顺序排列的。 我如何才能按顺序获得结果？

Answer 1

不，您的地图不按字母顺序保存元素。您可能会按该顺序使用 .put(..)，但映射没有定义的迭代顺序。

其他人建议使用 SortedSet，但您也可以使用 <代码>LinkedHashMap。它保证迭代顺序：

此实现（LinkedHashMap）使其客户端免受 HashMap（和 Hashtable）提供的未指定的、通常混乱的排序的影响，而不会增加与 TreeMap 相关的成本

Answer 2

使用 TreeMap：

基于红黑树NavigableMap 实现。该地图根据自然顺序 其键，或通过 Comparator 在地图创建时提供，具体取决于使用哪个构造函数...

Answer 3

对于 2020 年及以后发现此问题的任何人...
现在我们有了流，您可以执行以下操作：

map.entrySet()
  .stream()
  .sorted(Map.Entry.comparingByKey())
  .forEach(System.out::println);

Answer 4

我的地图包含按字母顺序排序的键

这是不正确的。

使用 http://download.oracle.com/javase/ 6/docs/api/java/util/SortedMap.html 或在迭代之前对键进行排序

Answer 5

由于 HashMap 使用散列将条目存储在底层容器中，因此无法保证任何特定的顺序。如果您希望 HashMap 中的条目有序，您必须自己对它们进行排序。

另一方面，TreeMap 将维护某种顺序（您可以通过实现 Comparable 接口自行决定），因此，如果您获取其条目集，它就会出现按字母顺序给你。 String 已经实现了 Comparable，因此它们将按字母顺序返回给您。

Answer 6

您可以使用 ConcurrentSkipListMap 或 TreeMap。