TreeSet是什么
TreeSet是Java集合框架中的一个类，它实现了SortedSet接口，并且是一个基于红黑树（一种自平衡的二叉搜索树）实现的有序集合。TreeSet具有以下关键特性：
-
有序性：TreeSet中的元素会按照某种顺序进行排列。默认情况下，这个顺序是元素的自然顺序，即元素必须实现
Comparable接口，并且通过compareTo方法定义它们之间的比较规则。如果元素没有实现Comparable接口，或者你想使用自定义的排序规则，你可以在创建TreeSet时传入一个实现了Comparator接口的比较器。 -
唯一性：TreeSet不允许存储重复的元素。当你尝试添加一个已经存在的元素时，TreeSet会忽略这个操作，因此它总是包含唯一的元素。
-
性能：由于TreeSet是基于红黑树实现的，因此它提供了快速的查找、插入和删除操作。这些操作的时间复杂度都是O(log n)，其中n是TreeSet中元素的数量。这使得TreeSet在处理大量数据时仍然能够保持高效的性能。
-
线程安全性：TreeSet不是线程安全的。如果多个线程同时访问一个TreeSet实例，并且至少有一个线程修改了该集合（例如添加、删除或修改元素），那么必须手动同步对该集合的访问。你可以使用
Collections.synchronizedSortedSet(SortedSet<E> s)方法来创建一个线程安全的TreeSet视图，但请注意，即使这样，迭代时仍然需要手动同步。 -
范围查询：TreeSet提供了几个有用的方法来执行范围查询。例如，
headSet(E toElement)方法返回一个视图，该视图包含小于指定元素的所有元素；tailSet(E fromElement)方法返回一个视图，该视图包含大于或等于指定元素的所有元素；subSet(E fromElement, E toElement)方法返回一个视图，该视图包含从指定起始元素（包括）到指定结束元素（不包括）之间的所有元素。 -
不可变性：TreeSet是可变的，这意味着你可以在创建后修改它的内容。如果你需要一个不可变的集合，你可以考虑使用
Collections.unmodifiableSortedSet(SortedSet<E> s)方法来创建一个不可修改的TreeSet视图。然而，请注意，即使这样，原始TreeSet仍然是可变的，并且如果通过原始TreeSet修改了集合，那么不可修改的视图将抛出UnsupportedOperationException。
总之，TreeSet是一个基于红黑树实现的有序集合，它提供了快速的查找、插入和删除操作，并且不允许存储重复的元素。它非常适合用于需要保持元素排序和唯一性的场景。