当前位置: 首页 > 图灵资讯 > 技术篇> java中怎么找出数组中相同的

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

来源:图灵教育
时间:2024-10-31 14:49:08
在 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);
            }
        }
    }
}</integer>

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) &gt; 1) {
                System.out.println("Duplicated element: " + element);
            }
        }
    }
}</integer>

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 

以上就是java中怎么找出数组中相同的的详细内容,更多请关注图灵教育其它相关文章!