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)。但是，它们在插入元素时会自动去重。