Java 数组元素去重判断:HashSet 和 HashMap 方法
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;
}
这两种方法都能够有效地判断数组元素是否重复,你可以根据实际情况选择合适的方案。
原文地址: https://www.cveoy.top/t/topic/lAmy 著作权归作者所有。请勿转载和采集!