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);
    }
}

這些實現類各有優缺點，你可以根據具體需求選擇合適的實現類。