TreeMap是基于红黑树的有序映射，按键自然顺序或自定义比较器排序，支持高效范围查询与邻近查找，适用于需有序数据遍历场景，如排行榜、时间序列等。
在Java中，TreeMap 是一个基于红黑树（Red-Black tree）实现的有序映射类，它继承自 AbstractMap 并实现了 NavigableMap 接口。与 HashMap 不同，TreeMap 能够自动根据键的自然顺序或自定义比较器对键值对进行排序，适用于需要遍历有序数据的场景。
TreeMap 的基本特性
TreeMap 具有以下几个关键特点：
- 元素按键有序存储：默认按键的自然顺序排序（如字母、数字顺序）
- 支持自定义排序：可通过构造函数传入
Comparator - 不允许 null 键（如果使用自然排序时，null 会抛出 NullPointerException；自定义比较器可处理 null）
- 非线程安全：多线程环境下需手动同步或使用
Collections.synchronizedSortedMap - 时间复杂度为 O(log n)：插入、删除、查找操作效率稳定
如何创建和使用 TreeMap
以下是几种常见的创建方式和使用示例：
1. 使用自然排序当键是实现了 Comparable 接口的类型（如 String、Integer），可以直接使用自然排序：
立即学习“Java免费学习笔记（深入）”；
TreeMap<String, Integer> map = new TreeMap<>();
map.put("banana", 2);
map.put("apple", 5);
map.put("orange", 1);
// 输出将按字母顺序排列
map.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出：
// apple: 5
// banana: 2
// orange: 1
2. 使用自定义比较器
若需要逆序或其他排序规则，可以传入 Comparator：
TreeMap<String, Integer> reverseMap = new TreeMap<>((a, b) -> b.compareTo(a));
reverseMap.put("banana", 2);
reverseMap.put("apple", 5);
reverseMap.put("orange", 1);
reverseMap.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出：
// orange: 1
// banana: 2
// apple: 5
常用方法与实用技巧
TreeMap 提供了许多用于有序访问的方法，适合范围查询和邻近查找：
- firstKey() / lastKey()：获取最小和最大键
- floorKey(key)：小于等于给定键的最大键
- ceilingKey(key)：大于等于给定键的最小键
- subMap(fromKey, toKey)：获取指定范围的子映射（左闭右开）
- headMap(toKey) / tailMap(fromKey)：获取前缀或后缀子映射
示例：查找最接近某个值的键
TreeMap<Integer, String> scores = new TreeMap<>();
scores.put(85, "Alice");
scores.put(90, "Bob");
scores.put(78, "Charlie");
// 查找不低于 88 的最低分对应的学生
Integer key = scores.ceilingKey(88);
if (key != null) {
System.out.println("Score: " + key + ", Name: " + scores.get(key)); // 90, Bob
}
注意事项与最佳实践
使用 TreeMap 时应注意以下几点：
- 确保键对象的比较逻辑一致且稳定，避免在运行时改变影响排序的字段
- 自定义类作为键时，要么实现
Comparable，要么提供外部Comparator - 不要在遍历时修改结构（除非使用迭代器的 remove 方法），否则会抛出
ConcurrentModificationException - 若不需要排序功能，优先使用
HashMap以获得更高性能 - 多线程环境建议包装为同步对象：
TreeMap<K,V> syncMap = Collections.synchronizedSortedMap(new TreeMap<>());
基本上就这些。TreeMap 在需要有序访问键的场景下非常实用，比如排行榜、时间序列数据、区间统计等。掌握其排序机制和导航方法，能有效提升代码的表达力和执行效率。
