当前位置：首页 > 文章列表 > 文章 > java教程 > JavaHashSet去重技巧详解

JavaHashSet去重技巧详解

2025-12-30 15:21:34 0浏览收藏

一分耕耘，一分收获！既然都打开这篇《Java中使用HashSet去重技巧解析》，就坚持看下去，学下去吧！本文主要会给大家讲到等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新文章相关的内容，希望对大家都有所帮助！

HashSet通过hashCode和equals方法实现去重，添加元素时先比较哈希值再判断相等性，自定义类需重写这两个方法；String等内置类型已默认实现，可直接去重；注意HashSet无序、允许一个null、非线程安全，大量数据去重性能优越。

在Java中如何使用HashSet去除重复元素_HashSet应用技巧解析

在Java中，HashSet 是一个基于哈希表实现的 Set 接口集合类，它天然具备去除重复元素的能力。这是因为 Set 集合的设计原则就是不允许存储重复值，而 HashSet 正是这一特性的典型实现。

HashSet 去重的基本原理

HashSet 判断两个对象是否重复，依赖于对象的 equals() 方法和 hashCode() 方法：

添加元素时，HashSet 会先调用该元素的 hashCode() 方法计算哈希值，确定其在哈希表中的存储位置。
若该位置已有元素，再调用 equals() 方法判断是否真正相等。
只有当两个对象的 hashCode 相同且 equals 返回 true 时，才被视为重复元素，添加操作被拒绝。

因此，为了保证去重正确工作，存入 HashSet 的对象必须正确重写 hashCode() 和 equals() 方法。

基本使用示例：去除简单类型重复元素

对于 Java 内置类型（如 String、Integer），这些类已经重写了 hashCode 和 equals 方法，可直接用于去重：

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

自定义对象去重的关键：重写 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 &amp;&amp; name.equals(person.name);
}

@Override
public int hashCode() {
    return name.hashCode() * 31 + age;
}

}

这样，当两个 Person 对象的 name 和 age 相同时，HashSet 就能识别为同一对象，避免重复添加。