如何使用hashset查重
时间: 2024-02-21 09:49:35 浏览: 67
你可以使用 HashSet 来查找重复元素。HashSet 是一个基于哈希表实现的集合,它不允许重复元素存在。下面是使用 HashSet 进行查重的示例代码:
```java
import java.util.HashSet;
public class DuplicateChecker {
public static boolean hasDuplicates(int[] arr) {
HashSet<Integer> set = new HashSet<>();
for (int num : arr) {
if (set.contains(num)) {
return true; // 发现重复元素
}
set.add(num);
}
return false; // 没有重复元素
}
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1};
boolean hasDuplicates = hasDuplicates(arr);
System.out.println("是否有重复元素: " + hasDuplicates);
}
}
```
在上面的示例中,我们首先创建一个 HashSet 对象 `set`,然后遍历数组中的每个元素。在遍历过程中,我们使用 `set.contains(num)` 方法来判断集合中是否已经存在当前元素 `num`,如果存在则表示有重复元素,直接返回 `true`。如果不存在,则将当前元素加入集合中。最后,如果循环结束仍未发现重复元素,则返回 `false`。
请注意,这里的例子是针对整数数组的查重操作,你可以根据具体情况进行修改和扩展。
阅读全文