HashSet 去重的核心机制是什么
hashset 通过 hashcode() 和 equals() 两个方法配合实现去重。调用 add() 时,先计算对象的哈希值确定桶位置,再遍历该位置的链表或红黑树,使用 equals() 逐一比对对象内容,若发现相同元素则拒绝添加。

哈希冲突时 HashSet 如何处理重复检测
当不同对象的 hashCode() 返回相同值(即发生哈希冲突)时,HashSet 会将它们存储在同一个桶中。此时必须依赖 equals() 方法进行精确的内容比对,只有当 equals() 返回 true 时才视为重复元素,否则作为新元素插入。

自定义对象未重写 equals() 会导致什么结果
如果自定义类没有重写 equals() 方法,HashSet 将默认使用 Object 类的 equals() 实现,即基于内存地址进行比较。这导致即使两个对象内容完全一致,只要它们是不同实例,HashSet 就会认为它们是不同的元素,从而无法实现去重。
Java开发手册规约集合,基于阿里巴巴Java开发手册(嵩山版)。 涵盖7大维度:编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。
import java.util.HashSet;
public class Person {
private String name;
public Person(String name) {
this.name = name;
}
// 注意:此处故意未重写 equals 和 hashCode
public static void main(String[] args) {
HashSet<person> set = new HashSet();
Person p1 = new Person("Alice");
Person p2 = new Person("Alice");
set.add(p1);
set.add(p2);
System.out.println(set.size()); // 输出 2
}
}</person>

正确重写 equals() 后 HashSet 的行为变化
在自定义类中正确重写 equals() 和 hashCode() 后,HashSet 能够根据对象的内容而非内存地址来判断重复性。当添加内容相同的第二个对象时,HashSet 会识别出它与第一个对象“相等”,从而拒绝添加,确保集合中只保留唯一元素。
import java.util.HashSet;
public class Person {
private String name;
public Person(String name) {
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return name != null ? name.equals(person.name) : person.name == null;
}
@Override
public int hashCode() {
return name != null ? name.hashCode() : 0;
}
public static void main(String[] args) {
HashSet<person> set = new HashSet();
Person p1 = new Person("Alice");
Person p2 = new Person("Alice");
set.add(p1);
set.add(p2);
System.out.println(set.size()); // 输出 1
}
}</person>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










