HashMap和TreeMap之间的区别

本文概述

• 哈希图
• 树状图
• HashMap和TreeMap之间的相似之处
• HashMap与TreeMap的示例

Java HashMap和TreeMap都是Java Collections框架的类。 Java Map实现通常充当存储桶的哈希表。当存储桶太大时, 它们将转换为TreeNodes的节点, 每个节点的结构都与java.util.TreeMap中的类似。

哈希图

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

• HashMap包含基于键的值。
• 它可能具有单个null键和多个null值。
• HashMap不会在迭代时保持顺序。
• 它包含独特的元素。
• 它基于哈希原理。

树状图

TreeMap类扩展AbstractMap <K, V>类, 并实现NavigableMap <K, V>, Cloneable和Serializable接口。 TreeMap是SortedMap的示例。它由Red-Black树实现, 这意味着键的顺序已排序。

• TreeMap还包含基于键的值。
• TreeMap按键排序。
• 它包含独特的元素。
• 它不能具有null键, 但是具有多个null值。
• 键按升序排列。
• 它将对象存储在树结构中。

HashMap和TreeMap之间的相似之处

• HashMap和TreeMap类实现Cloneable和Serializable接口。
• 这两个类都扩展了AbstractMap <K, V>类。
• 映射是存储键值对的对象。在键值对中, 每个键都是唯一的, 但是它们的值可以重复。
• 这两个类都表示从键到值的映射。
• 两个地图都不同步。
• 地图使用put()方法在地图中添加元素。
• 如果映射以任何方式进行修改, 则迭代器将引发ConcurrentModificationException。

HashMap和TreeMap之间的主要区别是：

HashMap不保留迭代顺序, 而TreeMap通过使用compareTo()方法或在TreeMap的构造函数中设置的比较器保留顺序。

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

HashMap与TreeMap的示例

在以下示例中, 我们可以观察到HashMap的元素按随机顺序排列, 而TreeMap的元素按升序排列。

import java.util.Map;
import java.util.HashMap;
import java.util.TreeMap;
public class HashMapVsTreeMapExample
{
public static void main(String args[])
{
/*------------HashMap implementation----------------*/
Map<Integer, String> hm=new HashMap<Integer, String>();
//adding elements to the HashMap
hm.put(9, "Red");
hm.put(12, "Black");
hm.put(6, "Green");
hm.put(19, "White");
System.out.println("HashMap iteration Order:");
//iteration over map using for each loop
for(Map.Entry<Integer, String>entry: hm.entrySet())
{
//getting keys and values using method
System.out.println(entry.getKey() + " = " +entry.getValue());
}
/*------------TreeMap implementation----------------*/
Map<Integer, String> tm=new TreeMap<Integer, String>();
//adding elements to the TreeMap
tm.put(9, "Red");
tm.put(12, "Black");
tm.put(6, "Green");
tm.put(19, "White");
System.out.println("TreeMap iteration Order:");
//iteration over map using for each loop
for(Map.Entry<Integer, String>entry: tm.entrySet())
{
//getting keys and values using method 
//prints list in sorted order
System.out.println(entry.getKey() + " = " +entry.getValue());
}
}
}

输出：