Question

我有一个类Output，它基本上包含一个带有hashCode和equals的BitSet的BitSet。然后我有一个HashSet of Outputs，我做了以下操作：

Set<Output> outputs = new HashSet<>();
Output o1 = new Output();
o1.flip(3);
Output o2 = new Output();
o2.flip(1);
o2.flip(3);
outputs.add(o1);
outputs.add(o2);

如果我打印（输出），我会

[Output@5a1, Output@5a3]

现在，如果我这样做

o2.flip(1);

我得到了

[Output@5a3, Output@5a3]

当然，这是Set的正常行为，因为Set无法知道元素的哈希码已经改变。

如果我现在

outputs.remove(o1);

我得到了

[Output@5a3]

完美！

但如果我再做一次

outputs.remove(o1); //or outputs.remove(o2);

它返回false，我仍然有[Output@5a3]

这很奇怪，因为如果我这样做

outputs.contains(o1) -> false

这可以解释删除行为，尽管我不明白为什么它会返回false，因为如果我这样做

    for(Output o : outputs) {
        System.out.println(o.equals(o1));
    }

输出true。

为什么会发生这种情况？

完整的代码：

class Output {
    BitSet values;

    public Output() {
        values = new BitSet(4);
    }

    public void flip(int index) {
        values.flip(index);
    }

    public int hashCode() {
        int hash = 3;
        hash = 67 * hash + Objects.hashCode(this.values);
        return hash;
    }

    @Override
    public boolean equals(Object obj) {
        if (!(obj instanceof Output)) {
            return false;
        }
        Output other = (Output) obj;
        return this.values.equals(other.values);
    }
}
public class Main {
    public static void main(String args[]) {
        Set<Output> outputs = new HashSet<>();
        Output o1 = new Output();
        o1.flip(3);
        Output o2 = new Output();
        o2.flip(1);
        o2.flip(3);
        outputs.add(o1);
        outputs.add(o2);
        System.out.println(outputs);
        o2.flip(1);
        System.out.println(outputs);
        outputs.remove(o1);
        System.out.println(outputs);
        outputs.remove(o1);
        System.out.println(outputs);
        for (Output o : outputs) {
            System.out.println(o.equals(o1));
        }
    }
}

输出：

[Output@5a1, Output@5a3]
[Output@5a3, Output@5a3]
[Output@5a3]
[Output@5a3]
true

Answer 1

当您变异HashSet的元素（或HashMap中的某个键）时，该元素的hashCode可能会发生变化（在您的示例中，hashCode }取决于您更改的hashCode成员的BitSet。

但是，HashSet不知道该更改，因此不会将该元素移动到与新hashCode对应的bin中。

因此，当您搜索该元素时，只有在找到包含所有元素的bin后，才会使用新的hashCode（HashSet搜索始终以hashCode开头执行搜索具有hashCode，equals()的元素用于查找正确的元素），并且失败，因为元素仍位于与原始hashCode匹配的bin中。

这就是改变HashSet的元素是个坏主意的原因。

HashSet不删除现有元素

1 个答案: