TreeMap基于红黑树实现键的有序存储，支持自然排序或自定义Comparator，提供O(log n)时间复杂度的操作性能，适用于排行榜、时间序列和范围查询等场景。
在Java中，TreeMap 是一个基于红黑树（Red-Black tree）实现的有序映射类，它继承自 AbstractMap 并实现了 NavigableMap 接口。与 HashMap 不同，TreeMap 能够保证键的自然顺序或自定义顺序，非常适合需要按键排序访问的场景。
TreeMap 的核心特性
TreeMap 最显著的特点是有序性。它的键会按照自然排序（Comparable）或指定的 Comparator 进行排序。以下是几个关键点：
- 元素按键的顺序自动排序，遍历时顺序可预测。
- 支持
firstKey()、lastKey()、lowerKey()、floorKey()等导航方法。 - 不支持 null 键（如果使用自然排序），但允许 null 值。
- 时间复杂度为 O(log n) 的插入、删除和查找操作。
如何使用 TreeMap 实现有序映射
默认情况下，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> map = new TreeMap<>((a, b) -> b.compareTo(a)); // 逆序
map.put("banana", 2);
map.put("apple", 1);
map.put("orange", 3);
// 输出顺序为：orange, banana, apple
实际应用场景与技巧
TreeMap 在很多实际场景中非常有用，比如：
- 排行榜系统：按分数排序，快速获取最高或最低分用户。
- 时间序列数据处理：以时间戳为键，保证事件按时间顺序排列。
-
范围查询：利用
subMap()、headMap()、tailMap()快速提取区间数据。
例如，查找某个分数段内的所有用户：
TreeMap<Integer, String> scores = new TreeMap<>();
scores.put(85, "Alice");
scores.put(90, "Bob");
scores.put(95, "Charlie");
// 获取 88 到 96 分之间的用户
SortedMap<Integer, String> range = scores.subMap(88, 96);
System.out.println(range); // {90=Bob, 95=Charlie}
注意事项与性能建议
虽然 TreeMap 功能强大，但也有一些需要注意的地方：
- 不要将非 Comparable 类型作为键而不提供 Comparator，否则运行时会抛出异常。
- 避免频繁插入大量数据时使用 TreeMap，因为每次插入都要维护树结构，比 HashMap 慢。
- 若不需要排序功能，优先选择 HashMap 以获得更好的性能。
- 多线程环境下需自行同步，TreeMap 本身不是线程安全的。
基本上就这些。TreeMap 是 Java 中实现有序映射的有力工具，合理使用能大大简化排序和范围操作的代码逻辑。掌握它的特性和适用场景，能在实际开发中提升效率和代码可读性。
