Java集合框架：HashMap，TreeMap的差异及使用示例

原创 Dear 丶 2024-12-02 02:39 11阅读 0赞

Java集合框架中的HashMap和TreeMap都是常用的数据映射容器，但它们在存储结构、获取元素顺序以及键值对排序等方面有显著区别。

1. HashMap：
- 存储结构：哈希表，每个节点包含一个键和对应的值。
- 获取元素顺序：无特定顺序，通过键直接访问。
- 键值对排序：不保证键值对的排序，除非你在插入或迭代时进行了排序。

2. TreeMap（基于红黑树实现）：
- 存储结构：有序的哈希表，每个节点包含一个键和对应的值，键的自然顺序决定了其在树中的位置。
- 获取元素顺序：按照键的自然顺序，即升序或降序。
- 键值对排序：保证键值对的排序，可以根据需要选择升序（TreeMap.ordering() == Ordering.natural().ascending())或降序。

使用示例：

```java
import java.util.HashMap;
import java.util.TreeMap;

// 创建HashMap和TreeMap实例
HashMap<String, Integer> hashMap = new HashMap<>();
TreeMap<String, Integer> TreeMap = new TreeMap<>();

// 添加元素到集合中
hashMap.put("One", 1);
hashMap.put("Two", 2);
TreeMap.put("Three", 3);

// 打印元素
System.out.println("HashMap: " + hashMap);
System.out.println("TreeMap (sorted by key)): " + TreeMap);

// 查找和删除元素
Integer count = hashMap.get("One");
System.out.println("Count of 'One': " + count); // 输出：1

hashMap.remove("Two");
System.out.println("After remove, 'Two' is: " + hashMap.contains("Two"))); // 输出：false

```

以上示例展示了如何创建HashMap和TreeMap，添加元素、查找元素以及删除元素。