如何计算 Java 数组中的重复元素

Java 5月前 60

在 Java 中，数组是一种常见的数据结构。当我们需要操作一个数组时，有时需要计算其中的重复元素。本文将介绍如何计算 Java 数组中的重复元素，并提供一些注意事项。

使用 Map

一种简单的方法是使用 Map，将数组中的元素作为键，出现的次数作为值。遍历数组并将每个元素插入 Map 中，如果已经存在则将计数器加1。最后遍历 Map 并输出计数器大于1的元素即可。

示例代码如下：

public static void main(String[] args) {
    int[] array = {1, 2, 3, 2, 4, 1, 5, 6, 1};
    Map<Integer, Integer> countMap = new HashMap<>();
    for (int i : array) {
        if (countMap.containsKey(i)) {
            countMap.put(i, countMap.get(i) + 1);
        } else {
            countMap.put(i, 1);
        }
    }
    System.out.println("重复元素：");
    for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
        if (entry.getValue() > 1) {
            System.out.println(entry.getKey());
        }
    }
}

上述代码结果输出：

重复元素：
1
2

使用 Set

另一种方法是使用 Set，将数组中的元素插入 Set 中。如果插入时 Set 中已经存在该元素，则说明该元素重复，输出即可。

示例代码如下：

public static void main(String[] args) {
    int[] array = {1, 2, 3, 2, 4, 1, 5, 6, 1};
    Set<Integer> set = new HashSet<>();
    Set<Integer> duplicateSet = new HashSet<>();
    for (int i : array) {
        if (!set.add(i)) {
            duplicateSet.add(i);
        }
    }
    System.out.println("重复元素：" + duplicateSet);
}

上述代码结果输出：