Java HashSet无法移除已包含的Node对象问题排查求助

Hey there! Let's dig into why you're seeing this weird behavior with HashSet, and how to fix it.

首先：HashSet到底基于什么判断元素是否存在？ #

HashSet 不是单纯基于对象引用来比较的——它依赖于两个方法的配合：

• hashCode()：用来计算元素应该放在哪个哈希桶里
• equals()：用来在同一个哈希桶内精确匹配元素

底层逻辑是这样的：当你调用contains()或remove()时，HashSet先通过目标对象的hashCode()找到对应的桶，然后只在这个桶里用equals()去比对元素。如果两个对象equals()相等但hashCode()不同，HashSet会把它们放到完全不同的桶里，自然就找不到了。

为什么你的场景会出现矛盾？ #

你提到用for循环+equals()能找到元素，但HashSet的方法不行，几乎可以肯定是：你重写了Node的equals()，但没有重写hashCode()。

Java默认的hashCode()是基于对象的内存地址生成的，哪怕两个对象equals()完全相等，只要它们是不同的实例，默认hashCode()返回的值就不一样。这就导致HashSet把它们分配到不同的桶，contains()/remove()自然找不到目标元素；而遍历的时候是逐个调用equals()，跳过了hashCode的校验，所以能匹配成功。

怎么解决这个问题？ #

必须同时重写equals()和hashCode()，而且要遵守Java的约定：

• 如果a.equals(b)返回true，那么a.hashCode()必须等于b.hashCode()
• 如果a.hashCode()等于b.hashCode()，a.equals(b)不一定需要返回true（但尽量减少这种哈希冲突）

举个简单的例子，假设你的Node类用id属性来判断唯一性，重写方法应该像这样：

import java.util.Objects;

public class Node {
    private Integer id;
    // 其他属性、构造方法、getter/setter...

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Node node = (Node) o;
        return Objects.equals(id, node.id);
    }

    @Override
    public int hashCode() {
        return Objects.hash(id); // 用所有参与equals判断的属性来生成hashCode
    }
}

关于“不想有重复元素”的替代方案？ #

HashSet本身就是为去重设计的，只要正确重写hashCode()和equals()，它就是最优选择（平均时间复杂度O(1)）。如果因为某些限制不能重写这两个方法，你可以考虑：

• TreeSet：基于比较逻辑判断唯一性（当compareTo()返回0时认为是重复元素）。你需要让Node实现Comparable<Node>接口，或者在创建TreeSet时传入自定义Comparator。不过TreeSet的时间复杂度是O(log n)，性能比HashSet稍差。
• 手动维护一个集合，用遍历+equals判断去重，但这显然效率很低，不推荐在数据量大的场景使用。

内容的提问来源于stack exchange，提问作者Brydon Gibson