Java set去重如何實現

在Java中，可以使用Set集合來實現去重。Set集合是一個不允許重復元素的集合。以下是一些常見的方法來實現Java Set去重：

1. 使用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("A");
        set.add("B");
        set.add("A"); // 重復元素，不會被添加到集合中
        set.add("C");

        System.out.println(set); // 輸出：[B, A, C]
    }
}

2. 使用LinkedHashSet類：

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

public class Main {
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<>();
        set.add("A");
        set.add("B");
        set.add("A"); // 重復元素，不會被添加到集合中
        set.add("C");

        System.out.println(set); // 輸出：[A, B, C]
    }
}

3. 使用TreeSet類：

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

public class Main {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("A");
        set.add("B");
        set.add("A"); // 重復元素，不會被添加到集合中
        set.add("C");

        System.out.println(set); // 輸出：[A, B, C]
    }
}

注意：HashSet、LinkedHashSet和TreeSet都是基于HashMap實現的，因此它們的時間復雜度為O(1)。但是，它們在插入元素時會自動去重。