在Java中如何使用HashSet去除重复元素_HashSet集合实践经验-java教程-PHP中文网

在Java中如何使用HashSet去除重复元素_HashSet集合实践经验

P粉602998670

发布： 2025-11-15 09:41:02

原创

384人浏览过

HashSet通过hashCode和equals方法判断重复，需重写这两个方法以确保去重正确；对于自定义类如Person，必须实现一致的equals和hashCode逻辑，否则可能导致去重失败或集合异常。

在java中如何使用hashset去除重复元素_hashset集合实践经验

在Java中，HashSet 是一个基于哈希表实现的Set接口集合，它不允许存储重复元素。这使得 HashSet 成为去除重复数据的常用工具。只要正确使用，它可以高效地完成去重任务。

理解HashSet如何判断重复

HashSet 判断两个对象是否重复，依赖于对象的 equals() 和 hashCode() 方法。当向 HashSet 添加一个元素时：

先调用该对象的 hashCode() 方法获取哈希值，确定在哈希表中的位置。
如果该位置已有元素，则调用 equals() 方法比较内容。
只有当两个对象的 hashCode 相同且 equals 返回 true 时，才视为重复，添加失败。

因此，为了确保去重有效，存入 HashSet 的对象必须正确重写这两个方法，尤其是自定义类。

基本使用示例：去除基本类型包装类重复项

对于 Integer、String 等 JDK 内置类，equals 和 hashCode 已经实现良好，可直接使用：

立即学习“Java免费学习笔记（深入）”；

Set<String> names = new HashSet<>();
names.add("Alice");
names.add("Bob");
names.add("Alice"); // 重复，不会添加
<p>System.out.println(names); // 输出: [Alice, Bob]</p>

登录后复制

结果中只保留唯一值，重复的 "Alice" 被自动过滤。

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

自定义对象去重的关键：重写hashCode和equals

假设有一个 Person 类，我们希望根据姓名和年龄判断是否重复：

class Person {
    private String name;
    private int age;
<pre class='brush:java;toolbar:false;'>public Person(String name, int age) {
    this.name = name;
    this.age = age;
}

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (!(o instanceof Person)) return false;
    Person person = (Person) o;
    return age == person.age && name.equals(person.name);
}

@Override
public int hashCode() {
    int result = name != null ? name.hashCode() : 0;
    result = 31 * result + age;
    return result;
}

登录后复制

}

此时将多个 Person 对象加入 HashSet，相同姓名和年龄的只会保留一份：

Set<Person> people = new HashSet<>();
people.add(new Person("Tom", 25));
people.add(new Person("Tom", 25)); // 重复
people.add(new Person("Jerry", 20));
<p>System.out.println(people.size()); // 输出: 2</p>

登录后复制