java中怎么找出数组中相同的-java教程-PHP中文网

java中怎么找出数组中相同的

幻夢星雲

发布： 2024-10-31 00:36:48

原创

919人浏览过

在 Java 中查找数组中相同的元素有三种方法：使用 HashSet 存储唯一元素，使用 HashMap 统计元素出现次数，或者对数组排序后遍历找出相邻元素相等的情况。

java中怎么找出数组中相同的

如何在 Java 中查找数组中相同的元素

在 Java 中查找数组中相同的元素可以通过以下步骤实现：

1. 使用HashSet

HashSet 是 Java 中的一种集合，它只存储唯一元素。将数组元素添加到 HashSet 中，然后遍历 HashSet 即可获得唯一元素。

立即学习“Java免费学习笔记（深入）”；

import java.util.HashSet;

public class FindDuplicatedElementsInArray {

    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5, 1, 2, 3 };

        HashSet<Integer> uniqueElements = new HashSet<>();
        for (int element : arr) {
            if (!uniqueElements.add(element)) {
                System.out.println("Duplicated element: " + element);
            }
        }
    }
}

登录后复制

2. 使用 HashMap

HashMap 是 Java 中的一种映射，它将键映射到值。将数组元素作为键添加到 HashMap 中，并跟踪每个元素出现的次数。然后遍历 HashMap 以获得出现次数大于 1 的元素。

import java.util.HashMap;

public class FindDuplicatedElementsInArray {

    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5, 1, 2, 3 };

        HashMap<Integer, Integer> elementCounts = new HashMap<>();
        for (int element : arr) {
            int count = elementCounts.getOrDefault(element, 0) + 1;
            elementCounts.put(element, count);
        }

        for (Integer element : elementCounts.keySet()) {
            if (elementCounts.get(element) > 1) {
                System.out.println("Duplicated element: " + element);
            }
        }
    }
}

登录后复制

3. 使用排序

对数组进行排序，然后遍历排序后的数组。如果当前元素与前一个元素相等，则表示存在重复元素。

public class FindDuplicatedElementsInArray {

    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5, 1, 2, 3 };

        Arrays.sort(arr);
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == arr[i - 1]) {
                System.out.println("Duplicated element: " + arr[i]);
            }
        }
    }
}

登录后复制

以上就是java中怎么找出数组中相同的的详细内容，更多请关注php中文网其它相关文章！