为什么Java集上的remove（）方法不起作用

Question

    Set<Set<Integer>> groups = new HashSet<>();

    for (int[] edge : edges) {
        Set<Integer> match1 = null;
        Set<Integer> match2 = null;

        for(Set<Integer> group : groups) {
            if(group.contains(edge[0])) match1 = group;
            if(group.contains(edge[1])) match2 = group;
        }

        if(match1 != null && match1 == match2) {
            result = edge;
        }else if(match1 != null && match2 != null && match1 != match2) {
            match1.addAll(match2);
            groups.remove(match2);     <---- This does not remove match2 from set
        }else{
            Set<Integer> newGroup = new HashSet<>();
            newGroup.add(edge[0]);
            newGroup.add(edge[1]);
            groups.add(newGroup);
        }
        
        .........
    }

但是，groups.remove(match2)方法不会从组中移除整数集。

这里发生了什么？

Answer 1

引用集接口文档：

注意：如果使用可变对象作为set元素，必须非常小心。当对象是集合中的元素时，如果以影响相等比较的方式更改对象的值，则不指定集合的行为。这种禁止的一个特例是不允许集合将自身作为元素包含。

当addall()调用仍在外部集中时，使用match1突变match1违反了此规则。变异导致在外部集不知道的情况下更改哈希代码，因此内部集现在位于错误的哈希桶中，当您在后续迭代中试图删除它时，无法找到它。