Java不可重复单列集合

Set集合

Java中的Set集合是一种无序、不重复的数据结构，用于存储唯一的元素。

Set集合的特点主要包括：

1. 唯一性：Set不允许包含重复的元素，每个元素在集合中都是唯一的。
2. 无序性：Set集合中的元素是无序的，即元素的存入和取出顺序不一定相同。
3. 空元素：某些Set实现（如HashSet）允许包含空元素。

此外，在实际使用中，可以通过以下几种方式创建和初始化Set集合：

1. 使用HashSet类：这是Set接口的一个常见实现，它基于哈希表来存储元素，因此具有良好的存取性能。
2. 使用TreeSet类：这是另一个Set接口的实现，它基于红黑树数据结构，能够确保元素按照自然顺序或者自定义顺序排序。
3. 使用LinkedHashSet类：这个实现保留了插入顺序，即迭代时元素的顺序与插入顺序一致。

TreeSet

Java中的TreeSet类是Set接口的实现之一，它使用红黑树（Red-Black tree）数据结构来存储元素。与HashSet不同，TreeSet能够确保集合中的元素处于排序状态。

以下是TreeSet的一些主要特点：

1. 有序性：TreeSet中的元素会根据其自然顺序进行排序，或者根据创建TreeSet时提供的Comparator进行排序。
2. 唯一性：和所有Set实现一样，TreeSet不允许重复元素。
3. 空元素：TreeSet允许包含null元素。
4. 高性能操作：TreeSet提供了高效的插入、删除和查找操作，这些操作的时间复杂度通常为O(log n)。
5. 可迭代：可以通过迭代器遍历TreeSet中的元素。

下面是一个简单的示例，展示如何使用TreeSet：

import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        // 创建一个TreeSet实例
        TreeSet<Integer> numbers = new TreeSet<>();

        // 添加元素到TreeSet
        numbers.add(5);
        numbers.add(3);
        numbers.add(1);
        numbers.add(4);
        numbers.add(2);

        // 输出TreeSet中的元素（已排序）
        System.out.println("TreeSet中的元素（已排序）： " + numbers);

        // 检查某个元素是否在TreeSet中
        if (numbers.contains(3)) {
            System.out.println("3 存在于TreeSet中");
        } else {
            System.out.println("3 不在TreeSet中");
        }

        // 移除一个元素
        numbers.remove(3);

        // 再次输出TreeSet中的元素
        System.out.println("移除3后的TreeSet： " + numbers);

        // 使用迭代器遍历TreeSet
        System.out.println("使用迭代器