java数组元素重复判断

原创

mob64ca12d36217 2023-10-28 10:08:28 ©著作权

文章标签 数组重复元素 Java 文章分类 Java 后端开发

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

Java数组元素重复判断

在Java编程中，经常需要对数组中的元素进行重复判断。这意味着我们需要判断数组中是否存在重复的元素。在本文中，我们将介绍如何使用Java编程语言来判断一个数组中的元素是否重复，并提供相应的代码示例。

数组元素重复判断的思路

要判断一个数组中的元素是否重复，我们可以使用两种常见的方法：使用暴力循环和使用集合(Set)。

方法一：暴力循环

使用暴力循环的方法是最简单直接的方式。我们可以通过两层循环来遍历数组，并逐个比较数组中的元素是否相等。如果找到相同的元素，则表示数组中存在重复元素。

下面是使用暴力循环判断数组元素重复的Java代码示例：

public class ArrayDuplicate {
    public static boolean hasDuplicate(int[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = i + 1; j < array.length; j++) {
                if (array[i] == array[j]) {
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        boolean hasDuplicate = hasDuplicate(array);
        if (hasDuplicate) {
            System.out.println("数组中存在重复元素");
        } else {
            System.out.println("数组中不存在重复元素");
        }
    }
}

上述代码中，我们定义了一个方法 hasDuplicate 来判断数组中是否存在重复元素。在 main 方法中，我们创建了一个整型数组，并调用 hasDuplicate 方法来判断该数组中是否存在重复元素。如果存在，则输出 "数组中存在重复元素"，否则输出 "数组中不存在重复元素"。

方法二：使用集合(Set)

使用集合(Set)是另一种判断数组元素重复的有效方法。我们可以将数组中的元素添加到一个集合中，由于集合不允许重复元素的存在，如果发现添加失败，则表示数组中存在重复元素。

下面是使用集合(Set)判断数组元素重复的Java代码示例：

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

public class ArrayDuplicate {
    public static boolean hasDuplicate(int[] array) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < array.length; i++) {
            if (!set.add(array[i])) {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        boolean hasDuplicate = hasDuplicate(array);
        if (hasDuplicate) {
            System.out.println("数组中存在重复元素");
        } else {
            System.out.println("数组中不存在重复元素");
        }
    }
}

在上述代码中，我们定义了一个方法 hasDuplicate 来判断数组中是否存在重复元素。在 main 方法中，我们创建了一个整型数组，并调用 hasDuplicate 方法来判断该数组中是否存在重复元素。如果存在，则输出 "数组中存在重复元素"，否则输出 "数组中不存在重复元素"。