Java 从数组中查找重复元素的几种方法

在 Java 中，可以通过以下几种方式从一个数组中找出重复的元素：

方法 1: 使用 HashSet

HashSet 是一个不允许重复元素的集合。我们可以利用这个特性来找出数组中的重复元素。

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

public class FindDuplicates {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 2, 5, 6, 3, 7, 8, 8};

        Set<Integer> set = new HashSet<>();
        Set<Integer> duplicates = new HashSet<>();

        for (int num : array) {
            if (!set.add(num)) {
                duplicates.add(num);
            }
        }

        System.out.println("重复的元素: " + duplicates);
    }
}

方法 2: 使用 HashMap

HashMap 可以用来统计每个元素的出现次数，从而找出重复的元素。

import java.util.HashMap;
import java.util.Map;

public class FindDuplicates {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 2, 5, 6, 3, 7, 8, 8};

        Map<Integer, Integer> map = new HashMap<>();
        for (int num : array) {
            map.put(num, map.getOrDefault(num, 0) + 1);
        }

        System.out.print("重复的元素: ");
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getValue() > 1) {
                System.out.print(entry.getKey() + " ");
            }
        }
    }
}

方法 3: 使用双重循环

这种方法比较直接，但时间复杂度较高（O(n^2)），适用于小规模数组。

public class FindDuplicates {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 2, 5, 6, 3, 7, 8, 8};

        System.out.print("重复的元素: ");
        for (int i = 0; i < array.length; i++) {
            for (int j = i + 1; j < array.length; j++) {
                if (array[i] == array[j]) {
                    System.out.print(array[i] + " ");
                    break;
                }
            }
        }
    }
}

方法 4: 使用 Java 8 的 Stream API

Java 8 引入了 Stream API，可以更简洁地处理集合和数组。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.stream.Collectors;

public class FindDuplicates {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 2, 5, 6, 3, 7, 8, 8};

        Set<Integer> set = new HashSet<>();
        Set<Integer> duplicates = Arrays.stream(array)
                                        .filter(num -> !set.add(num))
                                        .boxed()
                                        .collect(Collectors.toSet());

        System.out.println("重复的元素: " + duplicates);
    }
}

总结

• HashSet 和 HashMap 是常用的数据结构，适合处理重复元素的问题。
• 双重循环 方法简单直接，但效率较低，适合小规模数据。
• Stream API 提供了更方便的编程方式，代码简洁但可能需要更多的资源。

根据开发的需求和数组的大小，可以选择合适的方法来找出重复元素。