Java中的Set集合如何保证元素唯一性

Set.add() 拒绝重复元素依赖 HashMap 的 key 去重机制先用 hashCode() 定位桶再用 equals() 精确判断必须同时重写 hashCode() 和 equals() 并保持合同一致否则会导致重复添加或搜索失败。Set.add() 为什么能拒绝重复元素靠的是HashSet底层用HashMap存储时对key去重逻辑——不是通过经验比较而是通过hashCode()定位桶的位置然后使用equals()准确判断是否存在。常见错误现象new HashSetPerson().add(new Person(Alice, 25));两次添加完全相同的对象结果完全相同 size 变成 2.这是因为没有重写hashCode()和equals()两个新对象hashCode()不同的(默认为内存地址)根本不会到达equals()比较那步。必须同时重写hashCode()和equals()只改一个等于白改equals()返回true两个对象hashCode()必须返回相同的值(这是合同)相反它不成立hashCode()相同equals()不一定为true(哈希冲突正常)重写 equals() 时漏掉 null 或者类型检查会发生什么典型翻车代码public boolean equals(Object o) { return this.name.equals(o.name); }—— 一旦传入null或非Person类型直接抛NullPointerException或ClassCastException导致Set.contains()、remove()全挂。正确的写作方法必须包括三段检查public boolean equals(Object o) { if (this o) return true; if (o null || getClass() ! o.getClass()) return false; Person person (Person) o; return Objects.equals(name, person.name) age person.age; }第一行处理自反性(自己等于自己)第二行拦截null与类型不匹配避免运行异常第三行只做字段比较并且使用Objects.equals()安全处理null字符串hashCode() 使用错误的字段或计算方法 Set 失效比如Person类里只拿name算hashCode()但equals()却比较name age会违反合同两个age不同但name对象相同hashCode()相同equals()却返回false—— 它们会被塞进同一个桶里但是Set误判为“可能相等”实际不等造成逻辑混乱甚至内存泄漏。hashCode()使用的字段必须和谐equals()判断逻辑完全一致推荐用Objects.hash(name, age)不要手写乘加(容易出错难以维护)如果字段可以改变(如果将来会修改)name放进HashSet改变后会导致对象“丢失”——它原本在桶里 A改完 hash 变成桶 B但没人通知 Set 去挪位置TreeSet 场景下 equals/hashCode 根本不生效假如你用的是TreeSet以上所有关于hashCode()和equals()所有的讨论都跑偏了——TreeSet不依赖哈希它依赖Comparable或Comparator排名唯一性由compareTo()或compare()返回值决定返回 0 就算重复。常见错误实现了类别Comparable但compareTo()逻辑和equals()不一致。例如compareTo()只比name而equals()还要看id。这时TreeSet会把name相同但id不同的两个对象被视为重复直接吞下第二个对象。TreeSet定义和“唯一性”HashSet完全不同不能混合预期如果必须用TreeSet并且需要严格独特的业务确保compareTo()和equals()语义一致或简单使用TreeSet 自定义Comparator控制逻辑没有实现Comparable且没传Comparator往TreeSet里 add 就抛ClassCastException事情说清楚了就结束了。事实上最常被忽视的是把对象放进去HashSet然后改变影响hashCode()字段比错误的写作方法更隐蔽、更难调查。