Java 数组元素去重判断:HashSet 和 HashMap 方法

在 Java 中,我们可以使用 HashSet 或 HashMap 来判断数组中是否存在重复元素。下面分别介绍两种方法的实现细节。

1. 使用 HashSet

HashSet 是一个不允许重复元素的集合。我们可以利用这个特性,将数组元素添加到 HashSet 中。如果添加成功,则说明该元素在数组中没有重复;否则,该元素已经存在于 HashSet 中,即数组中存在重复元素。

代码示例:

public boolean isUnique(int[] arr) {
    Set<Integer> set = new HashSet<>();
    for (int i : arr) {
        if (!set.add(i)) {
            return false;
        }
    }
    return true;
}

2. 使用 HashMap

HashMap 是一个键值对集合。我们可以将数组元素作为键,值可以随便设置。遍历数组,将每个元素作为键添加到 HashMap 中。如果添加成功,则说明该元素在数组中没有重复;否则,该元素已经存在于 HashMap 中,即数组中存在重复元素。

代码示例:

public boolean isUnique(int[] arr) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i : arr) {
        if (map.containsKey(i)) {
            return false;
        }
        map.put(i, 1);
    }
    return true;
}

这两种方法都能够有效地判断数组元素是否重复,你可以根据实际情况选择合适的方案。

Java 数组元素去重判断:HashSet 和 HashMap 方法

原文地址: https://www.cveoy.top/t/topic/lAmy 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录