set去重依赖hashcode()和equals()协同判断逻辑相等性，二者必须同时重写且保持一致；treeset例外，依赖compare()/compareto()判重而非哈希机制。
Set 集合存储引用类型对象时，是否重复不是看“是不是同一个对象”，而是看“逻辑上是否相等”。这个判断过程由 hashCode() 和 equals() 共同决定，缺一不可。
为什么必须重写 hashCode() 和 equals()？
Object 类默认的 hashCode() 返回的是对象内存地址，equals() 比较的是引用是否指向同一块内存。如果不重写，两个内容完全相同的自定义对象（比如两个 name="张三"、age=25 的 Person）也会被视为不同元素，导致 Set 无法去重。
- HashSet 添加元素时，先调用对象的 hashCode() 得到哈希值，定位到内部数组的某个桶（bucket）
- 若该桶为空，直接存入；若已有元素，则逐个调用 equals() 判断是否相等
- 只有 hashCode() 相同 且 equals() 返回 true，才认定为重复，拒绝添加
两个方法的协作要求
重写时需保持一致性：如果两个对象 equals() 返回 true，它们的 hashCode() 必须相同；反之，hashCode() 相同不强制 equals() 为 true（这是哈希冲突的正常情况）。
- hashCode() 应基于参与业务判等的属性计算（如 name + age），避免使用可变字段（如 status、lastModified）——否则对象存入 Set 后修改这些字段，会导致 hash 值变化，后续无法被 find/remove
- equals() 要满足自反性、对称性、传递性、一致性，并正确处理 null
- 推荐用 IDE 自动生成（如 IntelliJ 的 Alt+Insert → “equals() and hashCode()”），或使用 Lombok 的 @EqualsAndHashCode 注解
不同 Set 实现类的额外逻辑
虽然所有 Set 都依赖 hashCode/equals 去重，但 TreeSet 是个例外：它不依赖这两个方法，而是依赖 比较规则。
- HashSet / LinkedHashSet：纯靠重写的 hashCode() 和 equals() 判重，无序（LinkedHashSet 保留插入顺序，但不影响判重逻辑）
- TreeSet：默认按自然顺序（要求元素实现 Comparable），或按传入的 Comparator 排序；判重依据是 compare() 或 compareTo() 返回 0 —— 即使 hashCode/equals 没重写，只要比较结果为 0 就视为重复
- 注意：TreeSet 中若同时存在 equals() 为 true 但 compare() 不为 0 的对象，可能违反 Set 合约，引发不可预期行为
常见陷阱与验证建议
实际开发中容易忽略细节，导致去重失效或运行异常。
- 只重写 equals() 忘了 hashCode() → 可能存入重复对象（因 hashCode 不同，根本不会触发 equals 比较）
- 用可变字段参与 hashCode 计算 → 对象加入 Set 后修改字段，原位置找不到，变成“幽灵元素”
- 在 TreeSet 中混用自然排序和业务 equals → 若 new Person("A",1) 和 new Person("A",2) 在 compareTo() 中仅比 name，则会被视为重复，但 equals() 返回 false，逻辑矛盾
- 验证方式：写单元测试，构造多个属性相同/不同的对象，add 到 Set 后检查 size() 是否符合预期
