TreeMap和TreeSet：有序数据的集合工具

TreeMap和TreeSet是Java中常用的有序集合工具，它们基于搜索树实现，底层使用红黑树数据结构。红黑树是一种近似平衡的二叉搜索树，具有自平衡的特性，能够在插入、删除等操作时保持树的平衡，从而提高搜索效率。TreeMap和TreeSet作为SortedMap和SortedSet的实现子类，能够使集合内的元素有序存放。
一、TreeMap
TreeMap是一个实现了SortedMap接口的类，它使用红黑树数据结构实现了一个有序的键值对集合。在TreeMap中，每个键（key）都映射到一个值（value），可以通过键来快速查找对应的值。由于TreeMap是有序的，因此键值对会按照键的自然顺序或者自定义顺序进行排序。
特点：

1. 有序性：TreeMap中的键值对按照键的自然顺序或者自定义顺序进行排序。
2. 高效搜索：由于使用了红黑树数据结构，TreeMap在插入、删除和查找操作时都具有较高的效率。
3. 适用于需要按键排序的场景：TreeMap适用于需要根据键进行排序和查找的场景，如字典、排序集合等。
   使用方法：
4. 创建TreeMap对象：可以使用new TreeMap()或者TreeMap(Comparator)构造方法创建TreeMap对象。
5. 添加元素：可以使用put(K key, V value)方法添加键值对，也可以使用putAll(Map<? extends K, ? extends V> m)方法将另一个映射中的所有映射关系复制到当前映射中。
6. 获取元素：可以使用get(Object key)方法根据键获取值。
7. 删除元素：可以使用remove(Object key)方法根据键删除键值对。
8. 遍历元素：可以使用entrySet()方法获取键值对的Set视图，然后遍历该集合。
   二、TreeSet
   TreeSet是一个实现了SortedSet接口的类，它使用红黑树数据结构实现了一个有序的集合。在TreeSet中，集合中的元素会按照自然顺序或者自定义顺序进行排序。
   特点：
9. 有序性：TreeSet中的元素按照自然顺序或者自定义顺序进行排序。
10. 高效搜索：由于使用了红黑树数据结构，TreeSet在插入、删除和查找操作时都具有较高的效率。
11. 适用于需要按顺序存储的场景：TreeSet适用于需要存储有序元素的集合，如排好序的数字列表等。
    使用方法：
12. 创建TreeSet对象：可以使用new TreeSet()或者TreeSet(Comparator)构造方法创建TreeSet对象。
13. 添加元素：可以使用add(E e)方法添加元素，如果元素已存在则不会添加。
14. 获取元素：可以使用iterator()方法获取一个包含集合中元素的迭代器，然后遍历该迭代器。
15. 删除元素：可以使用remove(Object o)方法删除指定元素，如果存在则删除。
16. 判断元素是否存在：可以使用contains(Object o)方法判断指定元素是否存在于集合中。
    总结：TreeMap和TreeSet作为Java中的有序集合工具，具有高效、有序的特点，适用于需要快速查找、排序的场景。通过了解它们的特性和使用方法，我们可以更好地利用它们来处理有序数据。