TreeMap基于红黑树实现，按键的自然顺序或自定义比较器排序，遍历有序，适用于需按序访问的场景。默认键需实现Comparable，不支持null键；可通过Comparator自定义排序，如按字符串长度排序。提供firstKey、floorKey、subMap、descendingMap等有序操作方法，适合范围查询与排名统计。插入、删除、查找时间复杂度为O(log n)，性能低于HashMap但保证有序性。使用时需确保比较逻辑与equals一致，避免结构修改并发问题，优先在需要排序时使用。
Java中的TreeMap是一个基于红黑树实现的有序映射（SortedMap），它能自动根据键的自然顺序或自定义比较器对键值对进行排序。与HashMap不同，TreeMap在遍历时能保证输出顺序与键的排序一致，适用于需要按序访问数据的场景。
TreeMap的基本使用
TreeMap默认按照键的自然顺序排序，前提是键类型实现了Comparable接口，如String、Integer等基本包装类型都支持。
- 创建TreeMap实例后，插入元素会自动排序
- 遍历结果始终按键的升序输出
- 不支持null键（若使用自然排序且map为空时插入null会抛异常）
示例代码：
TreeMap<String, Integer> map = new TreeMap<>();
map.put("banana", 2);
map.put("apple", 1);
map.put("orange", 3);
// 遍历时输出顺序为：apple, banana, orange
自定义排序规则
如果键类型没有自然顺序，或希望使用特定顺序，可以通过构造函数传入Comparator对象。
立即学习“Java免费学习笔记（深入）”；
例如，按键的长度排序字符串：
TreeMap<String, Integer> map = new TreeMap<>((a, b) -> a.length() - b.length());
map.put("hi", 1);
map.put("hello", 2);
map.put("hey", 3);
// 输出顺序：hi, hey, hello（按字符串长度升序）
注意：当长度相同时，建议进一步比较内容，避免出现“相等但不相同”的问题影响查找。
常用操作与性能特点
TreeMap提供了一系列高效的方法来处理有序数据：
- firstKey()/lastKey()：获取最小或最大键
- floorKey(key)/ceilingKey(key)：查找小于等于或大于等于指定键的最大/最小键
- subMap(fromKey, toKey)：获取范围子映射，支持开闭区间控制
- descendingMap()：返回逆序视图
这些方法在处理时间区间、排名查询等场景非常实用。比如统计成绩等级分布、查找最近的时间点等。
性能方面，TreeMap的插入、删除、查找时间复杂度为O(log n)，比HashMap慢，但提供了有序性保障。
使用注意事项与技巧
实际开发中需要注意以下几点：
- 确保键对象的比较逻辑一致性，compareTo或compare方法应与equals保持一致，否则可能导致containsKey等方法行为异常
- 避免在迭代过程中修改结构（除非使用Iterator.remove）
- 若不需要排序功能，优先选择HashMap以获得更高性能
- 对于频繁范围查询的场景，TreeMap优于其他Map实现
另外，NavigableMap接口提供的丰富方法是TreeMap的核心优势，合理利用可简化业务逻辑。
基本上就这些。TreeMap适合需要维持键有序的场景，掌握其排序机制和API特性，能有效提升代码的可读性和执行效率。
