java集合框架-TreeMap

Java 中的 TreeMap 是一种基于红黑树实现的有序映射表，它实现了 SortedMap 接口，并在此基础上提供了一些额外的操作方法。与 HashMap 不同，TreeMap 中的键值对是有序的，且可以根据键来排序。

TreeMap 的用法

创建 TreeMap 对象

在 Java 中，我们可以使用以下两种方式来创建 TreeMap 对象：

TreeMap<K, V> treeMap = new TreeMap<>();  // 创建一个空的 TreeMap 对象
TreeMap<K, V> treeMap = new TreeMap<>(Comparator<? super K> comparator);  // 创建一个带有指定比较器的 TreeMap 对象

在第一种方式中，我们创建了一个空的 TreeMap 对象，该对象将使用键的自然顺序进行排序。在第二种方式中，我们可以通过指定一个比较器来控制 TreeMap 中键的排序顺序。如果我们不指定比较器，则 TreeMap 将使用键的自然顺序进行排序。

存储键值对

在 TreeMap 中，我们可以使用 put() 方法来存储键值对，例如：

treeMap.put(key, value);

这个方法将把键值对 key:value 存储到 TreeMap 中。

获取键值对

在 TreeMap 中，我们可以使用 get() 方法来获取指定键对应的值，例如：

V value = treeMap.get(key);

这个方法将返回键 key 对应的值，如果 TreeMap 中不包含键 key，则返回 null。

删除键值对

在 TreeMap 中，我们可以使用 remove() 方法来删除指定键对应的键值对，例如：

treeMap.remove(key);

这个方法将删除键 key 对应的键值对。

遍历 TreeMap

在 TreeMap 中，我们可以使用 entrySet() 方法来获取 TreeMap 中的所有键值对，然后使用 for-each 循环来遍历这些键值对，例如：

for (Map.Entry<K, V> entry : treeMap.entrySet()) {
    K key = entry.getKey();
    V value = entry.getValue();
    // 处理 key 和 value
}

这个方法将遍历 TreeMap 中的所有键值对，并对它们进行处理。