2024年6月19日发(作者：)

treeset 方法

TreeSet是Java中的一个有序集合类，它基于红黑树数据结构实现，

可以保证集合中元素的自然排序（从小到大）。本文将深入探讨

TreeSet类的方法和使用场景。

一、TreeSet的构造方法

1. TreeSet()：创建一个空的TreeSet集合。

2. TreeSet(Comparator comparator)：创建一个根据指

定比较器进行排序的TreeSet集合。

3. TreeSet(Collection c)：创建一个包含指定集合中

所有元素的TreeSet集合。集合中的元素会根据自然排序进行排序。

4. TreeSet(SortedSet s)：创建一个包含指定集合中所有元素的

TreeSet集合。集合中的元素会按照指定集合中的比较器排序。

二、TreeSet的常用方法

1. add(E e)：将指定的元素插入到集合中。如果该元素已经存在于集

合中，则不进行操作，并返回false；如果该元素不存在于集合中，则

添加该元素，并返回true。

2. remove(Object o)：从集合中删除指定的元素。如果该元素存在于

集合中，则执行删除操作，并返回true；否则不执行操作，并返回

false。

3. first()：返回集合中的第一个元素。

4. last()：返回集合中的最后一个元素。

5. lower(E e)：返回集合中小于指定元素的最大元素，如果不存在这

样的元素，则返回null。

6. higher(E e)：返回集合中大于指定元素的最小元素，如果不存在

这样的元素，则返回null。

7. pollFirst()：返回并删除集合中的第一个元素，如果集合为空，

则返回null。

8. pollLast()：返回并删除集合中的最后一个元素，如果集合为空，

则返回null。

9. iterator()：返回集合中所有元素的迭代器。

10. size()：返回集合中元素的数量。

三、使用场景

由于TreeSet是一个有序集合，适用于那些需要按照元素的自然排序

进行存储和访问的场景。最常见的使用场景包括：

1. 数据的自然排序：例如，对一组数字进行排序。

2. 元素的去重：将所有元素存储在一个TreeSet中，即可实现去重。

3. 中位数的查找：通过调用lower()和higher()方法查找到集合中中

间的元素。

四、总结

本文介绍了TreeSet类的构造方法、常用方法以及使用场景。由于其

底层采用红黑树数据结构实现，能够自动对集合中的元素进行自然排

序，非常适合需要用到排序和去重功能的场景。任何需要使用集合的

开发者都应该学习并掌握TreeSet的使用。