2021-09-29

Java的TreeSet类
TreeSet是 SortedSet接口的实现类，正如 SortedSet名字所暗示的， TreeSet可以确保集合元素处于排序状态。与 Set集合相比，TreeSet还提供了如下几个额外的方法。
返回值 方法(形参) 说明
Comparator comparator() 返回对此 set 中的元素进行排序的比较器；如果此 set使用其元素的自然
顺序，则返回 null。
E first() 返回此 set 中当前第一个（最低）元素。
在这里插入图片描述

E floor(E e) 返回此 set 中小于等于给定元素的最大元素；如果不存在这样的元素，则返回 null。

floor(E e) 与 ceiling(E e) 可以相等
E higher(E e) 返回此 set 中严格大于给定元素的最小元素；如果不存在这样的元素，则返回 null。

E last() 返回此 set 中当前最后一个（最高）元素。

E lower(E e) 返回此 set 中严格小于给定元素的最大元素；如果不存在这样的元素，则返回 null。

E ceiling(E e) 返回此 set 中大于等于给定元素的最小元素；如果不存在这样的元素，则返回 null。

SortedSet headSet(EtoElement) 返回此 set 的部分视图，其元素严格小于 toElement。

SortedSet tailSet(EfromElement) 返回此 set 的部分视图，其元素大于等于fromElement。

SortedSet subSet(EfromElement, EtoElement) 返回此 set 的部分视图，其元素从 fromElement（包括）
到 toElement（不包括）。

由于TreeSet是有序的，也支持Comparable和Comparator两种排序方式
各Set实现类的选择
HashSet和TreeSet是Set的两个典型实现，如何选择HashSet和TreeSet？
HashSet的性能总是比TreeSet好（特别是最常用的添加、查询元素等操作），因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的Set时，才应该使用TreeSet，否则一般都应该使用HashSet。
HashSet还有一个子类：LinkedHashSet，对于普通的插入、删除操作，LinkedHashSet比HashSet要略微慢一点，这是由维护链表所带来的额外开销造成的，但由于有了链表，遍历LinkedHashSet会更快。
Set的实现类HashSet、TreeSet都是线程不安全的。如果有多个线程同时访问一个Set集合，并且有超过一个线程修改了该Set集合，则必须手动保证该Set集合的同步性。通常可以通过Collections工具类的synchronizedSortedSet方法来“包装”该Set集合
Set set= Collections.synchronizedSet(new HashSet());