TreeMap基于红黑树实现，按键自然顺序或自定义比较器排序，支持O(log n)增删改查，适用于有序键值对场景。
在Java中，TreeMap 是一个基于红黑树（Red-Black tree）实现的有序映射集合，它能够自动按照键（key）的自然顺序或者自定义比较器进行排序。这使得 TreeMap 成为需要按键有序存储键值对时的理想选择。
TreeMap 的基本特性
TreeMap 实现了 SortedMap 和 NavigableMap 接口，支持快速查找、插入和删除操作，时间复杂度为 O(log n)。它的排序能力是其最大优势：
- 默认情况下，键必须实现 Comparable 接口，否则需提供 Comparator。
- 不允许 null 键（除非使用自定义 Comparator 显式支持）。
- 非线程安全，多线程环境下需手动同步或使用 Collections.synchronizedSortedMap 包装。
按自然顺序排序
当键为 String、Integer 等内置类型时，TreeMap 会自动按自然升序排列：
TreeMap<String, Integer> map = new TreeMap<>();
map.put("banana", 2);
map.put("apple", 1);
map.put("orange", 3);
// 输出顺序：apple, banana, orange
for (String key : map.keySet()) {
System.out.println(key + ": " + map.get(key));
}
使用自定义比较器排序
若需要逆序或其他排序规则，可通过构造函数传入 Comparator：
立即学习“Java免费学习笔记（深入）”；
TreeMap<String, Integer> reverseMap = new TreeMap<>(Collections.reverseOrder());
reverseMap.put("banana", 2);
reverseMap.put("apple", 1);
reverseMap.put("orange", 3);
// 输出顺序：orange, banana, apple
for (String key : reverseMap.keySet()) {
System.out.println(key + ": " + reverseMap.get(key));
}
也可以针对特定逻辑定制排序，比如忽略大小写比较字符串：
TreeMap<String, Integer> caseInsensitiveMap = new TreeMap<>(
String.CASE_INSENSITIVE_ORDER
);
caseInsensitiveMap.put("Apple", 1);
caseInsensitiveMap.put("banana", 2);
caseInsensitiveMap.put("apple", 3); // 覆盖前一个 Apple
常用操作与实用方法
借助 NavigableMap 提供的方法，可以高效执行范围查询和邻近查找：
- firstKey() / lastKey()：获取最小和最大键。
- floorKey(k)：小于等于给定键的最大键。
- ceilingKey(k)：大于等于给定键的最小键。
- subMap(fromKey, toKey)：获取指定区间内的子映射。
示例：查找最接近的键
TreeMap<Integer, String> scores = new TreeMap<>(); scores.put(75, "C"); scores.put(85, "B"); scores.put(95, "A"); // 找到不低于 80 的最低分对应等级 Integer key = scores.ceilingKey(80); // 返回 85 System.out.println(scores.get(key)); // 输出 B
基本上就这些。TreeMap 在处理需要有序访问键的场景中非常实用，如排行榜、时间轴数据、配置优先级等。只要注意键的可比较性和线程安全问题，就能高效利用其排序能力。不复杂但容易忽略细节，比如 null 值限制和性能权衡。
