当前位置：首页 > news >正文

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

news 2026/5/12 8:07:16

Set.add() 拒绝重复元素依赖 HashMap 的 key 去重机制：先用 hashCode() 定位桶，再用 equals() 精确判断，必须同时重写 hashCode() 和 equals() 并保持合同一致，否则会导致重复添加或搜索失败。

Set.add() 为什么能拒绝重复元素？

靠的是HashSet底层用HashMap存储时对key去重逻辑——不是通过经验比较，而是通过hashCode()定位桶的位置，然后使用equals()准确判断是否存在。

常见错误现象：new HashSet<Person>().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