TreeMap 是 Java 中 Map 接口的一种实现，它位于 java.util 包中。与 HashMap 不同，TreeMap 使用红黑树（Red-Black tree）这种自平衡二叉查找树的数据结构来存储键值对，这意味着 TreeMap 会根据键的自然顺序进行排序，或者通过在构造时提供一个 Comparator 来指定特定的排序规则。
主要特点
- 有序性：
TreeMap中的元素是按键的顺序自动排序的，这使得它非常适合需要按顺序遍历键值对的场景。默认情况下，TreeMap按照键的自然顺序排序；如果提供了Comparator，则按照该比较器定义的顺序排序。 - 性能特性：
- 查找、插入和删除操作的时间复杂度为 O(log n)，这是因为红黑树是一种平衡二叉搜索树，保证了这些操作的效率。
- 遍历时，
TreeMap可以提供按键序或逆序的迭代器，方便进行有序遍历。
- 不允许空键：虽然
TreeMap允许值（value）为null，但通常不允许键（key）为null（除非使用允许null键的比较器）。如果试图将null作为键插入到没有特殊配置的TreeMap中，将会抛出NullPointerException。 - 线程不安全：与大多数集合框架的实现一样，
TreeMap不是线程安全的。若要在多线程环境中使用，可以通过Collections.synchronizedSortedMap方法包装成线程安全的版本，或者使用并发版的ConcurrentSkipListMap作为替代方案。 - NavigableMap接口：
TreeMap实现了NavigableMap接口，提供了丰富的导航方法，如获取最接近给定键的条目（lowerEntry, floorEntry, ceilingEntry, higherEntry），以及获取第一个或最后一个条目等，增强了其灵活性和实用性。
应用场景
由于其天然的排序特性和高效的查找性能，TreeMap 特别适合那些不仅需要高效存取数据，还需要对数据进行有序处理的应用场景，比如需要频繁地按照某种顺序遍历键值对、查找最近的键等。
总之，TreeMap 提供了一种既能保持键值对又能维持键有序排列的有效方式，在需要对映射中的数据进行有序访问时非常有用。理解其工作原理和性能特征对于正确选择和应用这种数据结构至关重要。
THE END
