HashSet依赖hashCode和equals协同工作，因底层基于HashMap：先用hashCode定位桶，再用equals确认重复；若只重写equals不重写hashCode，会导致重复添加或查找失败。
在 HashSet 中，hashCode 和 equals 必须协同工作，否则会导致元素重复、查找不到、甚至集合行为异常。这不是可选约定，而是 Java 集合框架强制依赖的契约。
为什么 HashSet 依赖 hashCode 和 equals？
HashSet 底层基于 HashMap 实现，元素作为 key 存储。插入时： - 先调用对象的 hashCode()，决定它该放在哪个桶（bucket）里； - 若桶中已有元素，则逐个调用 equals() 判断是否为同一对象； - 只有 hashCode 相同且 equals 返回 true，才视为重复，不插入。
换言之：hashCode 是快速分组，equals 是最终确认。两者缺一不可，且必须逻辑一致。
契约的核心要求
若重写 equals，必须同时重写 hashCode，且满足以下三点：
- 一致性：同一对象多次调用 hashCode，只要用于 equals 比较的字段没变，返回值必须相同；
- 相等性蕴含：若 a.equals(b) 为 true，则 a.hashCode() 必须等于 b.hashCode()；
- 非相等性不保证：a.hashCode() == b.hashCode() 不代表 a.equals(b) 为 true（哈希冲突允许存在）。
不遵守契约的典型后果
假设只重写了 equals，但没重写 hashCode：
- 两个逻辑相等的对象可能被散列到不同桶中；
- HashSet 会认为它们是不同元素，导致重复添加；
- 用 contains() 查找时，因 hash 定位错误桶，即使对象存在也返回 false。
例如：new Person("Alice", 25) 和 new Person("Alice", 25) 若未重写 hashCode，很可能生成不同哈希值，结果被当成两个独立元素存入 HashSet。
正确实现的实用建议
使用 IDE（如 IntelliJ）自动生成 equals/hashCode 是最稳妥的方式，它会基于你选定的字段统一生成；手动编写时注意：
- 参与 equals 比较的字段，必须全部用于计算 hashCode；
- 避免使用随机数、当前时间、数据库 ID 等易变或非确定性值；
- 若字段为 null，用 Objects.hash(...) 或显式判空处理，防止 NullPointerException；
- 一旦对象加入 HashSet，尽量不要修改影响 hashCode/equals 的字段——否则该对象可能“消失”在错误桶中，再也无法被 find 或 remove。
不复杂但容易忽略。
