原文： https://javatutorial.net/difference-between-hashmap-and-treemap-in-java

在本文中，我将解释 java HashMap和 java TreeMap之间的区别

尽管两者都实现了Map接口并提供了大多数相同的功能，但是HashMap和TreeMap具有不同的实现。 最重要的区别是通过条目进行迭代的顺序。

查看下表，直观了解HashMap和TreeMap之间的区别

Java 中`HashMap`和`TreeMap`之间的区别 - 图1

Java 中HashMap和TreeMap之间的区别

HashMap和TreeMap之间的主要区别

TreeMap是SortedMap的示例，由红黑树实现，这意味着对键的顺序进行了排序。 遍历键时，您可以依靠它们会井然有序的事实。 键的顺序由元素的compareTo()方法或外部提供的比较器确定。

HashMap则不做任何保证。 它由哈希表实现。 因此，当迭代HashMap的键时，您不能确定它们将以什么顺序排列。

看下面的例子：

  1. package javatutorial.net;
  3. import java.util.HashMap;
  4. import java.util.Map;
  5. import java.util.TreeMap;
  7. public class HashMapVsTreeMapExample {
  9.     public static void main(String[] args) {
  10.         Map<Integer, String> hMap = new HashMap<Integer, String>();
  11.         hMap.put(5, "A");
  12.         hMap.put(11, "C");
  13.         hMap.put(4, "Z");
  14.         hMap.put(77, "Y");
  15.         hMap.put(9, "P");
  16.         hMap.put(66, "Q");
  17.         hMap.put(0, "R");
  19.         Map<Integer, String> tMap = new TreeMap<Integer, String>();
  20.         tMap.put(5, "A");
  21.         tMap.put(11, "C");
  22.         tMap.put(4, "Z");
  23.         tMap.put(77, "Y");
  24.         tMap.put(9, "P");
  25.         tMap.put(66, "Q");
  26.         tMap.put(0, "R");
  28.         System.out.println("HashMap iteration order =======");
  29.         for (Map.Entry<Integer, String> entry : hMap.entrySet()) {
  30.             System.out.println(entry.getKey() + " = " + entry.getValue());
  31.         }
  33.         System.out.println("\nTreeMap iteration order =======");
  34.         for (Map.Entry<Integer, String> entry : tMap.entrySet()) {
  35.             System.out.println(entry.getKey() + " = " + entry.getValue());
  36.         }
  37.     }
  38. }

现在看一下该程序的输出：

  1. HashMap iteration order =======
  2. 0 = R
  3. 66 = Q
  4. 4 = Z
  5. 5 = A
  6. 9 = P
  7. 11 = C
  8. 77 = Y
  10. TreeMap iteration order =======
  11. 0 = R
  12. 4 = Z
  13. 5 = A
  14. 9 = P
  15. 11 = C
  16. 66 = Q
  17. 77 = Y

如您所见，在HashMap上进行迭代时，我们以“随机”顺序获得条目。 另一方面，TreeMap迭代以其自然顺序返回条目。

实现复杂度差异

由于HashMap实现的复杂度为O(1)，因此通常可以认为HashMap效率更高，因此无论您何时在乎键的顺序，都可以使用它。 另一方面，TreeMap中获取，放置和删除操作的复杂度为 O(log n)

允许的键和值的差异

另一个重要的区别是，HashMap允许使用null键和值，而TreeMap仅允许将null用作其值。

同步（无差异）

请注意，两个实现都不同步，这意味着在这些映射上进行操作不是线程安全的。 如果需要线程安全的Map，则可能要从java.util.concurrent包中选择ConcurrentHashMap类。 这是Map的线程安全实现，比Collections.synchronizedMap(Map<K,V> m)提供更好的并发性