掌握Java HashSet：高效去重与快速查找（Java HashSet使用入门与实战指南）

为什么使用HashSet？

• 自动去重：添加重复元素时会被忽略。
• 查找速度快：平均时间复杂度为 O(1)。
• 适用于需要唯一性校验的场景，如用户ID、邮箱地址等。

HashSet的基本用法

下面是一个简单的 HashSet使用方法 示例：

import java.util.HashSet;public class HashSetExample {    public static void main(String[] args) {        // 创建一个HashSet        HashSet<String> fruits = new HashSet<>();        // 添加元素        fruits.add("苹果");        fruits.add("香蕉");        fruits.add("橙子");        fruits.add("苹果"); // 重复元素，不会被添加        // 输出集合内容        System.out.println("水果集合: " + fruits);        // 检查是否包含某个元素        System.out.println("包含香蕉吗? " + fruits.contains("香蕉"));        // 删除元素        fruits.remove("橙子");        System.out.println("删除橙子后: " + fruits);        // 获取元素个数        System.out.println("元素个数: " + fruits.size());    }}  

运行结果可能如下（顺序不固定）：

水果集合: [香蕉, 苹果, 橙子]包含香蕉吗? true删除橙子后: [香蕉, 苹果]元素个数: 2  

HashSet的去重原理

HashSet去重原理 基于对象的 hashCode() 和 equals() 方法：

1. 当添加一个对象时，HashSet 先调用其 hashCode() 方法，计算哈希值。
2. 根据哈希值确定存储位置（桶）。
3. 如果该位置已有元素，则调用 equals() 方法比较是否相等。
4. 若相等，则视为重复，不添加；否则，添加到链表或红黑树中（JDK 8+优化）。

⚠️ 注意：如果你自定义类作为 HashSet 的元素，务必重写 hashCode() 和 equals() 方法！

自定义对象使用HashSet示例

import java.util.HashSet;class Student {    private String name;    private int id;    public Student(String name, int id) {        this.name = name;        this.id = id;    }    @Override    public boolean equals(Object obj) {        if (this == obj) return true;        if (obj == null || getClass() != obj.getClass()) return false;        Student student = (Student) obj;        return id == student.id && name.equals(student.name);    }    @Override    public int hashCode() {        return name.hashCode() + id;    }    @Override    public String toString() {        return "Student{" + "name='" + name + "', id=" + id + '}';    }}public class CustomHashSet {    public static void main(String[] args) {        HashSet<Student> students = new HashSet<>();        students.add(new Student("张三", 101));        students.add(new Student("李四", 102));        students.add(new Student("张三", 101)); // 重复，不会添加        System.out.println(students);    }}  

常见问题与注意事项

• HashSet 不是线程安全的，多线程环境下需使用 Collections.synchronizedSet() 或 ConcurrentHashMap.newKeySet()。
• 允许存储一个 null 元素。
• 遍历时顺序不确定，如需有序可考虑 LinkedHashSet（按插入顺序）或 TreeSet（自然排序）。

总结

通过本教程，你已经掌握了 Java HashSet教程 的核心内容：创建、添加、删除、查找以及去重机制。无论你是处理用户数据、过滤日志还是做算法题，HashSet 都是你不可或缺的工具。记住关键点：重写 hashCode 和 equals，就能安全高效地使用它！

现在，快去你的项目中试试吧！