Java数组重复

在某些情况下，我们需要在Java数组中查找重复的元素。在这篇文章中，我们将介绍如何在Java数组中查找重复的元素。

方法1: 使用暴力方法

暴力方法是最简单的方法之一，但它的时间复杂度为O(n^2)，因此当数组很大时，它可能会变得很慢。

暴力方法的基本思想是：遍历数组并检查每个元素是否与其它元素匹配。如果找到一个匹配项，则可以将其打印出来。

public static void findDuplicates(int[] arr) {
    for(int i = 0; i < arr.length; i++) {
        for(int j = i+1; j < arr.length; j++) {
            if(arr[i] == arr[j]) {
                System.out.println("重复的元素：" + arr[i]);
            }
        }
    }
}

这个方法的时间复杂度为O(n^2)，因为有两个循环嵌套。因此，当数组很大时，它可能会变得很慢。

方法2: 使用哈希表

哈希表是一种数据结构，它可以在O(1)时间内检查一个元素是否存在于表中。因此，使用哈希表可以大大提高程序的效率。

使用哈希表的基本思想是：遍历数组并将每个元素添加到哈希表中。如果在添加时发现该元素已经存在于哈希表中，则可以将其打印出来。

public static void findDuplicatesUsingHashMap(int[] arr) {
    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for(int i = 0; i < arr.length; i++) {
        if(map.containsKey(arr[i])) {
            System.out.println("重复的元素：" + arr[i]);
        } else {
            map.put(arr[i], 1);
        }
    }
}

这个方法的时间复杂度为O(n)，因为只需要遍历一遍数组和哈希表。

方法3: 使用排序

在排序后，所有重复的元素都将相邻，并且可以通过一次线性遍历来找到它们。

public static void findDuplicatesUsingSort(int[] arr) {
    Arrays.sort(arr);
    for(int i = 0; i < arr.length - 1; i++) {
        if(arr[i] == arr[i+1]) {
            System.out.println("重复的元素：" + arr[i]);
        }
    }
}

这个方法的时间复杂度为O(nlogn)，因为需要对数组进行排序。

总结

在本文中，我们介绍了三种查找重复元素的方法：暴力方法、哈希表和排序。这三种方法都有其优点和缺点，当我们需要在Java数组中查找重复元素时，应根据具体情况选择最适合自己的方法。

注: 本文摘自https://www.baeldung.com/java-array-duplicate