treeset集合的使用

TreeSet 是 Java 集合框架中的一个实现类，它实现了 SortedSet 接口，可以按照元素的自然顺序或者指定的比较器顺序对元素进行排序。TreeSet 是基于红黑树数据结构实现的，因此插入、删除、查找等操作的时间复杂度均为 O(log n)。

下面是 TreeSet 的基本使用方法：

1. 创建 TreeSet 对象

Set<String> set = new TreeSet<>();

2. 添加元素

set.add("apple");
set.add("banana");
set.add("orange");

3. 遍历 TreeSet

for (String str : set) {
    System.out.println(str);
}

4. 删除元素

set.remove("banana");

5. 判断元素是否存在

boolean contains = set.contains("apple");

6. 获取第一个和最后一个元素

String first = set.first();  // 获取第一个元素
String last = set.last();  // 获取最后一个元素

7. 获取元素个数

int size = set.size();

注意事项：

1. TreeSet 中的元素必须实现 Comparable 接口或者在创建 TreeSet 对象时指定一个 Comparator 比较器。
2. TreeSet 不允许添加 null 元素。
3. TreeSet 中的元素是有序的，因此可以使用一些有序集合的操作，如 subSet、headSet 和 tailSet。