HashSet去重基于HashMap实现，元素作为key存入，通过hashCode()确定存储位置，利用equals()判断重复，需重写这两个方法确保内容相同的对象被视为同一元素。

HashSet去重的核心原理是基于HashMap实现的。当你往HashSet中添加元素时，实际上是把这个元素作为键（key）存入了内部的一个HashMap对象中，而所有的值（value）都指向一个统一的静态Object对象。

1. 哈希机制：hashCode() 方法

当添加一个元素时，HashSet会先调用该元素的 hashCode() 方法，计算出一个哈希值，这个哈希值决定了该元素在底层HashMap数组中的存储位置（即桶的位置）。

如果两个对象相等，它们必须有相同的哈希码；但哈希码相同，对象不一定相等（这就是哈希冲突）。

2. 确认唯一性：equals() 方法

在同一个桶中，如果有多个元素（发生了哈希冲突），HashSet会通过 equals() 方法来判断新加入的对象是否与已有对象“相等”。

只有当两个对象的 equals() 返回 true 时，才认为是重复元素，添加操作就会失败，返回 false。

3. 去重的关键条件

要让HashSet正确去重，必须同时满足：

java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载

重写 hashCode() 方法：保证相等的对象有相同的哈希值

重写 equals() 方法：定义对象“内容相等”的逻辑

例如，自定义类如果没有重写这两个方法，默认使用的是Object类的实现，也就是比较内存地址，会导致即使内容相同的对象也被当作不同元素。

4. 实际示例说明

比如你有一个Student类：

class Student { String name; int age; // 必须重写 public int hashCode() { return name.hashCode() + age; } // 必须重写 public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Student)) return false; Student s = (Student)o; return age == s.age && name.equals(s.name); } }

这样new Student("Tom", 18) 和另一个 new Student("Tom", 18) 才会被视为同一元素，HashSet才能正确去重。

基本上就这些。HashSet靠hashCode快速定位，靠equals精确判断，两者缺一不可。不复杂但容易忽略。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南