Java HashSet 怎么用自定义对象去重避免失败
要让 hashset 正确去重,必须重写 equals() 和 hashcode() 方法。如果只实现其中一个,或者两个方法的逻辑不一致,集合就会认为不同的对象是相等的,导致去重失败。

为什么只重写 equals 会导致重复添加
当只重写 equals() 而不重写 hashCode() 时,HashSet 会使用默认的 Object.hashCode() 实现。这会导致即使两个对象在逻辑上相等(equals 返回 true),它们的哈希值也可能不同,从而被放入不同的桶中,无法触发 equals 比较,最终导致重复添加。

public class User {
private String name;
public User(String name) {
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
User user = (User) o;
return Objects.equals(name, user.name);
}
// 故意不重写 hashCode,使用默认实现
}
运行以下代码:
User u1 = new User("Alice");
User u2 = new User("Alice");
System.out.println(u1.equals(u2)); // true
System.out.println(u1.hashCode() == u2.hashCode()); // false
Set<user> set = new HashSet;
set.add(u1);
set.add(u2);
System.out.println(set.size()); // 输出 2,去重失败</user>
如何正确重写 hashCode 保证一致性
正确的做法是根据 equals 中使用的字段来计算 hashCode。这样,逻辑上相等的对象会有相同的哈希码,确保它们落在同一个桶中,进而通过 equals 判断为重复元素并拒绝添加。

import java.util.Objects;
public class User {
private String name;
public User(String name) {
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
User user = (User) o;
return Objects.equals(name, user.name);
}
@Override
public int hashCode() {
return Objects.hash(name); // 基于 name 计算哈希
}
}
// 测试
User u1 = new User("Alice");
User u2 = new User("Alice");
Set<user> set = new HashSet;
set.add(u1);
set.add(u2);
System.out.println(set.size()); // 输出 1,去重成功</user>
可变字段对 HashSet 去重的影响
如果在将对象添加到 HashSet 后修改了用于计算 hashCode 的字段,对象的哈希值会改变。这可能导致对象在集合中的位置失效,使得后续查找或移除操作失败,甚至导致集合内部状态混乱。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











