数据结构与算法 - 基础：TreeMap

TreeMap 是 Java 中的一个关键值对集合类，它实现了 SortedMap 接口，底层基于红黑树（Red-Black Tree）数据结构实现，提供了自动排序的功能。TreeMap 中的键值对是有序的，根据键的自然顺序（如果键实现了 Comparable 接口）或者自定义比较器（通过传递 Comparator 实例给构造函数）提供的顺序进行排序。

主要特点：

1. 排序性：TreeMap 保证了其中的键值对按照键的排序规则排列。这意味着当你通过键来检索元素时，检索结果会是有序的。

2. 键唯一：与其它 Map 类型一样，TreeMap 中的键是唯一的，不允许重复键值对存在。

3. 高效性：由于红黑树的性质，TreeMap 可以在 O(log n) 时间复杂度内完成基本的插入、删除和查找操作。

4. 自然排序与自定义排序：如果键实现了 Comparable 接口，那么 TreeMap 会自动根据 compareTo() 方法定义的顺序排序。如果需要自定义排序规则，可以通过传递一个 Comparator 实例到 TreeMap 构造函数来实现。

5. 迭代顺序：迭代输出的顺序与键的排序顺序一致。

常用方法：

• put(key, value)：插入一个键值对，如果键已经存在，则替换旧值。
• get(key)：根据键获取对应的值。
• remove(key)：删除键值对。
• firstKey() 和 lastKey()：分别获取排序顺序中的最小键和最大键。
• higherKey(key) 和 lowerKey(key)：获取大于或小于给定键的下一个键。
• NavigableMap subMap(fromKey, toKey)：创建一个此映射的部分视图，其键范围是从 fromKey（包括）至 toKey（不包括）。

应用场景：

• 当需要对键值对进行排序存储，并且希望在插入、查找和删除时保持这种排序时，TreeMap 是理想的选择。
• 在需要快速查找某个区间内的键值对，或者需要以某种特定顺序遍历键值对时，TreeMap 也非常有用。