java数组中怎么查重-java教程-PHP中文网

java数组中怎么查重

幻夢星雲

发布： 2024-11-13 02:27:59

原创

376人浏览过

Java数组中查找重复元素的方法：使用Set：它不存储重复元素，因此将数组元素添加到Set中，重复元素不添加。使用HashMap：记录元素出现次数，出现次数超过1的即为重复元素。使用排序：将数组排序，重复元素将成为相邻元素。

java数组中怎么查重

如何查找 Java 数组中的重复元素

Java 数组是一种数据结构，用于按顺序存储同一类型的元素。有时候，可能需要查找数组中重复的元素。以下是如何在 Java 中查找数组中重复元素的方法：

1. 使用 Set

Set 接口不存储重复元素，因此可以将其用于查找重复元素。

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

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

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

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

        for (int element : arr) {
            if (!uniqueElements.add(element)) {
                duplicates.add(element);
            }
        }

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

登录后复制

2. 使用 HashMap

HashMap 是一种键值对数据结构，其中键是唯一的。可以使用它来记录数组中元素的出现次数。

import java.util.Arrays;
import java.util.HashMap;

class FindDuplicates {
    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) {
            elementCounts.put(element, elementCounts.getOrDefault(element, 0) + 1);
        }

        for (int element : elementCounts.keySet()) {
            if (elementCounts.get(element) > 1) {
                System.out.println("重复元素：" + element);
            }
        }
    }
}

登录后复制

3. 使用排序

如果数组中的元素是可排序的，可以使用排序算法。排序后，重复元素将成为相邻的元素。

import java.util.Arrays;

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

        Arrays.sort(arr);

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

登录后复制

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