java如何查询数组相同元素

JAVA如何查询数组相同元素

在JAVA中查询数组相同元素，我们可以通过 遍历数组、使用集合框架、使用哈希表、使用JAVA 8流等多种方法。这些方法都是基于JAVA的基础知识和高级特性，都可以有效地找到数组中的相同元素。

其中，遍历数组是最基础也是最直观的方法，它通过双重循环对每个元素进行比较。而使用集合框架、使用哈希表和使用JAVA 8流等方法则可以大大提高查找效率，特别是在处理大量数据时更能体现出其优势。

以下将分别对这些方法进行详细的介绍和示例代码展示。

一、遍历数组

遍历数组是最基础的方法，它通过双重循环对每个元素进行比较。这种方法简单易懂，但是在处理大量数据时效率较低。

public void findDuplicate(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]);
            }
        }
    }
}

二、使用集合框架

在JAVA中，集合框架提供了一种更高效的查找相同元素的方法。这种方法的基本思路是：首先将数组的所有元素添加到一个集合中，由于集合不允许元素重复，所以添加元素时如果返回false，则表示该元素已存在于集合中，即为重复元素。

public void findDuplicateUsingSet(int[] arr) {
    Set<Integer> set = new HashSet<>();
    for(int num : arr) {
        if(!set.add(num)) {
            System.out.println("找到相同元素：" + num);
        }
    }
}

三、使用哈希表

哈希表也是一种非常高效的查找相同元素的方法。哈希表的查找速度非常快，它通过键值对的形式存储数据，键是唯一的，所以我们可以将数组的元素作为键，出现的次数作为值，这样就可以方便的查找到重复元素。

public void findDuplicateUsingHashMap(int[] arr) {
    Map<Integer, Integer> map = new HashMap<>();
    for(int num : arr) {
        if(map.containsKey(num)) {
            System.out.println("找到相同元素：" + num);
        } else {
            map.put(num, 1);
        }
    }
}

四、使用JAVA 8流

JAVA 8引入了流式编程，使得查找相同元素变得更加简洁。我们可以利用流的distinct()方法去除重复元素，再通过count()方法计算元素的数量，如果数量大于1，则表示该元素为重复元素。

public void findDuplicateUsingStream(int[] arr) {
    IntStream.of(arr)
        .boxed()
        .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
        .entrySet().stream()
        .filter(entry -> entry.getValue() > 1)
        .forEach(entry -> System.out.println("找到相同元素：" + entry.getKey()));
}

通过以上的方法，我们就可以在JAVA中查询到数组的相同元素。根据具体的需求和数据量的大小，我们可以选择合适的方法进行查询。