Java.数据结构.TreeSet

一、什么是TreeSet？

        TreeSet是Java集合框架中的一部分，是基于TreeMap实现的。TreeSet保证了集合中的元素按照自然顺序或者通过提供的Comparator进行排序。

二、TreeSet的特点

1. 有序性：TreeSet会根据元素的自然顺序进行排序，确保集合中的元素总是处于有序状态，和TreeMap一样，我们同样可以通过重写Comparator方法来进行排序。，

2. 唯一性：TreeSet中的元素是唯一的，不能重复。如果有两个元素相等，则后插入的元素不会出现在集合中。

3. 效率：TreeSet基于TreeMap实现，其时间复杂度为O(log n)。

三、TreeSet的基本操作

1.添加元素：使用add(E e)方法。

TreeSet<Integer> set = new TreeSet<>();  
set.add(1);  
set.add(2);

2.删除元素：使用remove(Object o)方法。

set.remove(1); // 删除元素1

3.判断元素是否存在：使用contains(Object o)方法。

boolean contains = set.contains(2); // 返回true

4.遍历元素：使用for-each循环。

for (Integer num : set) {  System.out.println(num);  
}