HashSet去重依赖HashMap的key唯一性，本质是通过hashCode()定位桶位置、equals()判断逻辑相等；自定义类必须重写二者以保证一致性，否则去重失效。
HashSet去重靠的是HashMap的key唯一性
HashSet本身不存数据，它只是把所有元素当HashMap里，Value统一用一个静态空对象PRESENT占位。所以它的“去重”，本质就是HashMap.put(key, value)的行为：如果key已存在，就覆盖旧值并返回原值；HashSet只看返回值是不是null，是就说明新元素成功加入，否则视为重复。
hashCode()决定桶位置，equals()拍板是否真重复
添加一个元素时，流程是严格的两步判断：
- 先调用元素的
hashCode()，算出哈希值，再经扰动函数（(h = key.hashCode()) ^ (h >>> 16)）和取模运算，定位到数组里的某个桶（bucket） - 若桶为空，直接插入；若桶里已有元素（哈希冲突），就遍历链表或红黑树，对每个现存元素调用
equals()逐一比对 - 只有当
hashCode()相同 且equals()返回true，才认定为重复，拒绝插入
这意味着：两个逻辑上相等的对象，hashCode()必须相同；但hashCode()相同，equals()不一定为true——这是哈希冲突的正常现象，不是bug。
自定义类不重写equals()和hashCode()，去重一定失效
这是90%新手踩坑的地方。比如写了个Person类，没重写任何方法，那么默认继承Object的实现：
立即学习“Java免费学习笔记（深入）”；
-
hashCode()返回的是内存地址的整数表示，每次new Person("Tom", 18)都不同 -
equals()比较的也是引用地址，两个内容相同的Person对象永远不相等 - 结果就是：HashSet把它们当完全不同的元素收下，重复数据照单全收
正确做法是用IDE生成（如IntelliJ的Alt+Insert → equals() and hashCode()），或手动确保一致性：
public class Person {
private String name;
private int age;
@Override
public int hashCode() {
return Objects.hash(name, age); // 基于字段计算
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (!(obj instanceof Person)) return false;
Person other = (Person) obj;
return age == other.age && Objects.equals(name, other.name);
}
}
String、Integer能直接去重，是因为它们早把这事干完了
Java标准库里的包装类和String早已重写了hashCode()和equals()，规则明确：
-
String：内容相同的字符串，hashCode()必然相同，equals()返回true -
Integer：数值相等的两个Integer对象，hashCode()就是那个int值本身
所以你可以放心写：new HashSet(Arrays.asList("a", "b", "a"))，结果一定是两个元素。但别指望new HashSet(Arrays.asList(new int[]{1}, new int[]{1}))能去重——数组类型没重写那俩方法，而且int[]的hashCode()是地址值。
真正难的不是“怎么写”，而是理解：去重不是HashSet的魔法，而是你对hashCode()和equals()契约的遵守程度。哪怕只漏掉一个字段在hashCode()里，或者equals()里用了==比较字符串，都会让去重在某个边界场景下悄悄失效。
