TreeMap特点

TreeMap 是 Java 集合框架中的一部分，它实现了 SortedMap 接口，具有以下特点：

1. 有序性：TreeMap 中的元素是按照键（Key）的自然顺序或者自定义的比较器（Comparator）排序的。这意味着当你遍历 TreeMap 时，你会得到一个按照键排序的键值对序列。

2. 底层数据结构：TreeMap 底层采用的是红黑树数据结构，这是一种自平衡的二叉查找树，它确保了操作如插入、删除和查找等具有较高的性能，平均和最坏情况下的时间复杂度都能保持在对数级别（O(log n)）。

3. 键唯一性：TreeMap 不允许插入重复的键。如果试图插入键相同的元素，新值将会替换旧值。

4. 支持自然排序与定制排序：

   • 自然排序：键需实现 Comparable 接口，这样 TreeMap 就会根据键的自然顺序进行排序。
   • 定制排序：如果没有自然排序或者需要不同的排序规则，可以通过构造函数传入一个 Comparator 来定义键的排序逻辑。

5. 无序集合：尽管 TreeMap 中的元素是排序的，但这并不意味着插入顺序会被保留。遍历 TreeMap 时，看到的顺序是由键的排序决定的，而非插入顺序。

6. 操作方法：TreeMap 提供了丰富的操作方法，如根据键的范围获取子映射、获取更靠近给定键的键值对等，这些都是得益于它实现了 NavigableMap 接口。

7. 线程安全：与大多数非线程安全的集合类一样，TreeMap 并不是线程安全的。在多线程环境下，通常需要外部同步来保证线程安全，或者使用 Collections.synchronizedSortedMap 方法将其转换为线程安全的版本。

综上所述，TreeMap 适合用于需要按照键排序的场景，如实现索引、范围查询或需要有序输出等。