java中的set有哪些实现类

在Java中，Set 是一个接口，它表示不包含重复元素的集合。Set 接口有几个常用的实现类，如下所示：

1. HashSet：这是 Set 接口最常用的实现类之一。它基于哈希表实现，提供了快速的插入、删除和查找操作。但是，HashSet 不保证元素的顺序。

import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("orange");
    }
}

2. LinkedHashSet：这个实现类继承自 HashSet，它维护了一个双向链表，用于记录元素的插入顺序。因此，LinkedHashSet 保留了元素的插入顺序，但性能略低于 HashSet。

import java.util.LinkedHashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("orange");
    }
}

3. TreeSet：这个实现类基于红黑树实现，它会对元素进行排序。TreeSet 中的元素必须实现 Comparable 接口，或者你需要提供一个 Comparator。TreeSet 提供了有序的集合，但性能略低于 HashSet 和 LinkedHashSet。

import java.util.TreeSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Set<Integer> set = new TreeSet<>();
        set.add(3);
        set.add(1);
        set.add(2);
    }
}

4. EnumSet：这个实现类专门用于表示枚举类型的集合。它基于哈希表实现，性能非常好。但是，EnumSet 仅适用于枚举类型。

import java.util.EnumSet;
import java.util.Set;

enum Color {
    RED, GREEN, BLUE
}

public class Main {
    public static void main(String[] args) {
        Set<Color> set = EnumSet.allOf(Color.class);
        set.add(Color.RED);
        set.add(Color.GREEN);
        set.add(Color.BLUE);
    }
}

这些实现类各有优缺点，你可以根据具体需求选择合适的实现类。