Java TreeMap 类

Java TreeMap 类是一个基于红黑树的实现。它提供了将键值对以排序顺序存储的有效方法。

java.util 包包含 Java TreeMap 类，它是 Java 集合框架的组成部分。它扩展了 AbstractMap 类并实现了 NavigableMap 接口。TreeMap 是一个有效的基于红黑树的解决方案，可以对键值对进行排序。TreeMap 在需要有序键值对的情况下效果很好，因为它保持升序。它还只包含唯一的元素，确保每个键都对应一个唯一的值。尽管 TreeMap 不能有 null 键，但可以有多个 null 值。

Java TreeMap 类的要点是：

• Java TreeMap 根据键存储值。它实现了 NavigableMap 接口并扩展了 AbstractMap 类。
• Java TreeMap 包含唯一元素。
• Java TreeMap 不能有 null 键，但可以有多个 null 值。
• Java TreeMap 是非同步的。
• Java TreeMap 保持升序。

TreeMap 类声明

让我们看看 java.util.TreeMap 类的声明。

TreeMap 类参数

让我们看看 java.util.TreeMap 类的参数。

• K：这是此映射所维护的键的类型。
• V：这是映射值的类型。

Java TreeMap 类的构造函数

Java TreeMap 类的方法

Java TreeMap 示例

文件名：TreeMap1.java

输出

100 Amit
101 Vijay
102 Ravi
103 Rahul

说明

此 Java 代码演示了如何存储键值对以及如何遍历 TreeMap 类的元素。最初，导入了 java.util.* 包，以便使用 TreeMap 类和其他相关实用程序。接下来，在 TreeMap1 类中生成了一个具有整数键和字符串值的 TreeMap 实例 map。使用 put() 方法向 TreeMap 添加了四个键值对。每个条目都包含一个与整数键对应的字符串值。

然后，使用 entrySet() 方法（该方法生成映射中条目的集合表示）通过 for-each 循环遍历 TreeMap 的条目。在循环内，使用 Map.Entry 接口的 getKey() 和 getValue() 方法访问每个条目，并将其键值对打印到控制台。

Java TreeMap 示例：remove()

文件名：TreeMap2.java

输出

Before invoking remove() method
100 Amit
101 Vijay
102 Ravi
103 Rahul
After invoking remove() method
100 Amit
101 Vijay
103 Rahul

说明

提供的 Java 代码展示了如何使用 remove() 方法删除条目，并使用 TreeMap 类存储键值对。TreeMap 首先使用键值对进行更新，这些键值对将整数键与匹配的字符串值关联起来。

然后，在调用 remove() 方法删除键为 102 的条目之前和之后，会报告 TreeMap 的内容。这是一个简短的代码片段，它演示了在 TreeMap 中添加、删除和遍历条目的基本功能，突出了其有序和可变性。

Java TreeMap 示例：NavigableMap

文件名：TreeMap3.java

输出

descendingMap: {103=Rahul, 102=Ravi, 101=Vijay, 100=Amit}
headMap: {100=Amit, 101=Vijay, 102=Ravi}
tailMap: {102=Ravi, 103=Rahul}
subMap: {101=Vijay, 102=Ravi}

说明

此 Java 代码通过使用 TreeMap 类和 NavigableMap 接口创建了一个根据键的升序保留键值对的映射。在向 TreeMap 添加整数键和关联的字符串值后，该代码演示了 NavigableMap 接口提供的多种导航功能。

除了显示 headMap()、tailMap() 和 subMap() 等方法（它们根据指定的键范围获取映射的子集）外，它还打印了降序映射，该映射反转了键值对的顺序。这些过程展示了 TreeMap 在根据各种标准对键值对进行分类和检索方面的适应性和功能。

Java TreeMap 示例：SortedMap

输出

headMap: {100=Amit, 101=Vijay}
tailMap: {102=Ravi, 103=Rahul}
subMap: {100=Amit, 101=Vijay}

说明

此 Java 代码使用 SortedMap 接口和 TreeMap 类来构造一个排序映射，其键值对根据键的自然顺序（在本例中为整数）进行排列。在用整数键和匹配的字符串值初始化 TreeMap 后，该代码使用 SortedMap 接口提供的各种方法根据指定的键范围获取映射的子集。

它特别强调了 headMap()、tailMap() 和 subMap() 函数，它们分别返回键小于、大于或等于以及存在于给定键之间的键值对。这些操作展示了 TreeMap 有效处理和检索排序键值对的能力。

HashMap 和 TreeMap 之间有什么区别？

Java TreeMap 示例：Book

文件名：MapExample.java

输出

1 Details:
101 Let us C Yashwant Kanetkar BPB 8
2 Details:
102 Data Communications & Networking Forouzan Mc Graw Hill 4
3 Details:
103 Operating System Galvin Wiley 6

说明

此 Java 代码演示了如何使用 TreeMap 存储和检索自定义类 Book 的对象。最初，Book 类定义了一个构造函数来初始化 id、name、author、publisher 和 quantity 属性。

MapExample 类的主函数中构造了一个名为“map”的 TreeMap 实例，其中包含整数键和 Book 对象作为值。使用它们各自的 id 作为键，构造并添加到 TreeMap 中三个 Book 对象。然后，代码通过 for-each 循环遍历 TreeMap 元素，迭代地提取键和关联的 Book 对象。