在Java中如何使用HashSet实现元素去重_HashSet类应用技巧-java教程-PHP中文网

在Java中如何使用HashSet实现元素去重_HashSet类应用技巧

P粉602998670

发布： 2025-12-04 18:44:02

原创

361人浏览过

HashSet通过hashCode和equals方法实现去重，需重写这两个方法以确保自定义对象正确去重，如Student类按姓名和年龄判断重复；使用HashSet可高效去除List中重复元素，但需注意初始化容量、避免null值及线程安全问题。

在java中如何使用hashset实现元素去重_hashset类应用技巧

在Java中，HashSet 是基于哈希表实现的 Set 接口的集合类，它最大的特点就是不允许重复元素，并且不保证元素的顺序。这使得 HashSet 成为去重操作中最常用的数据结构之一。下面介绍如何使用 HashSet 实现元素去重以及一些实用技巧。

HashSet 去重的基本原理

HashSet 判断元素是否重复依赖于对象的 equals() 和 hashCode() 方法。当添加一个元素时，HashSet 会先计算该对象的哈希值，确定存储位置；如果该位置已有元素，则调用 equals() 方法进一步比较。只有两个方法都判定相等时，才认为是重复元素，不会再次插入。

因此，要正确实现去重：

自定义类必须重写 hashCode() 和 equals() 方法
基本类型（如 String、Integer）已内置实现，可直接去重

使用 HashSet 进行去重的示例

以下是一个去除整数列表中重复元素的简单例子：

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

绘蛙-创意文生图

绘蛙平台新推出的AI商品图生成工具

查看详情

import java.util.*;

public class RemoveDuplicates {
    public static void main(String[] args) {
        List<Integer> list = Arrays.asList(1, 2, 3, 2, 4, 1, 5);
        Set<Integer> set = new HashSet<>(list);
        List<Integer> noDuplicates = new ArrayList<>(set);
        System.out.println(noDuplicates); // 输出：[1, 2, 3, 4, 5]（顺序可能不同）
    }
}

登录后复制

只需将原列表传入 HashSet 构造函数，即可自动完成去重，再转回列表即可。

对自定义对象去重的关键技巧

假设有一个 Student 类，我们希望根据姓名和年龄判断是否重复，就必须重写 hashCode 和 equals 方法：

class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

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

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "Student{" + "name='" + name + '\'' + ", age=" + age + '}';
    }
}

登录后复制

测试去重效果：

List<Student> students = Arrays.asList(
    new Student("Alice", 20),
    new Student("Bob", 21),
    new Student("Alice", 20)
);
Set<Student> uniqueStudents = new HashSet<>(students);
System.out.println(uniqueStudents);
// 输出仅包含两个元素，重复的被自动去除

登录后复制