java 在一个数组里找出重复的元素

原创

mob64ca12d39d4a 2024-04-04 04:39:01 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12d39d4a的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

介绍

在Java中，找出数组中的重复元素是一个常见问题。在本文中，我将向你展示如何使用Java代码来解决这个问题。作为一名经验丰富的开发者，我会一步步教你如何实现这个功能。

流程图

sequenceDiagram
    小白->>我: 请求教学如何在数组中找出重复元素
    我-->>小白: 解释解决问题的步骤
    小白->>我: 开始实操

解决步骤

以下是在Java中找出数组中的重复元素的步骤：

步骤	操作
1	创建一个HashMap，用于存储数组元素和它们出现的次数
2	遍历数组，将数组元素作为key放入HashMap中，如果已存在则value+1
3	遍历HashMap，找出所有value大于1的元素即为重复元素

代码实现

import java.util.HashMap;

public class FindDuplicateElements {
    public static void findDuplicates(int[] arr) {
        // 步骤1：创建HashMap
        HashMap<Integer, Integer> map = new HashMap<>();

        // 步骤2：遍历数组
        for (int num : arr) {
            if (map.containsKey(num)) {
                map.put(num, map.get(num) + 1);
            } else {
                map.put(num, 1);
            }
        }

        // 步骤3：找出重复元素
        System.out.println("重复元素为：");
        for (int key : map.keySet()) {
            if (map.get(key) > 1) {
                System.out.println(key);
            }
        }
    }

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