HashMap 和 TreeMap 的区别

Java 的 HashMap 和 TreeMap 都是 Java 集合框架的类。Java Map 实现通常充当分桶哈希表。当桶变得太大时，它们会转换为 TreeNode 的节点，每个节点类似于 java.util.TreeMap 中的节点。

HashMap

HashMap 实现 Map<K, V>, Cloneable 和 Serializable 接口。它继承自 AbstractMap<K, V> 类。它属于 java.util 包。

• HashMap 根据键存储值。
• 它可以有一个 null 键和多个 null 值。
• HashMap 在迭代时不会维护顺序。
• 它包含唯一的元素。
• 它基于哈希原理工作。

TreeMap

TreeMap 类继承自 AbstractMap<K, V> 类，并实现 NavigableMap<K, V >、Cloneable 和 Serializable 接口。TreeMap 是 SortedMap 的一个例子。它由红黑树实现，这意味着键的顺序是排序的。

• TreeMap 也根据键存储值。
• TreeMap 按键排序。
• 它包含唯一的元素。
• 它不能有 null 键，但可以有多个 null 值。
• 键按升序排列。
• 它将对象存储在树结构中。

HashMap 和 TreeMap 之间的相似性

• HashMap 和 TreeMap 类都实现了 Cloneable 和 Serializable 接口。
• 这两个类都继承自 AbstractMap<K, V> 类。
• Map 是一个存储键值对的对象。在键值对中，每个键是唯一的，但其值可以是重复的。
• 这两个类都表示从键到值的映射。
• 这两个 Map 都是非同步的。
• Map 使用 put() 方法将元素添加到 Map 中。
• 如果 Map 以任何方式被修改，迭代器将抛出 ConcurrentModificationException。

HashMap 和 TreeMap 之间的主要区别是

HashMap 在迭代时不会保留顺序，而 TreeMap 通过使用 compareTo() 方法或在 TreeMap 的构造函数中设置的 comparator 来保留顺序。

下表描述了 HashMap 和 TreeMap 之间的区别。

HashMap vs TreeMap 示例

在下面的示例中，我们可以看到 HashMap 的元素是随机顺序的，而 TreeMap 的元素是按升序排列的。

输出