小编Ema*_*sid的帖子

HashSet不删除现有元素

我有一个类输出,它基本上包含一个带有覆盖hashCode和equals的BitSet.然后我有一个输出的HashSet,我做了以下操作:

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);
Run Code Online (Sandbox Code Playgroud)

如果我做打印(输出)我得到

[Output@5a1, Output@5a3]
Run Code Online (Sandbox Code Playgroud)

现在,如果我这样做

o2.flip(1);

我明白了

[Output@5a3, Output@5a3]
Run Code Online (Sandbox Code Playgroud)

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

如果我现在这样做

outputs.remove(o1);
Run Code Online (Sandbox Code Playgroud)

我明白了

[Output@5a3]
Run Code Online (Sandbox Code Playgroud)

完善!

但如果我再做一次

outputs.remove(o1); //or outputs.remove(o2);
Run Code Online (Sandbox Code Playgroud)

它又回来了false,我还有[Output@5a3]

如果我这样做,这很奇怪

outputs.contains(o1) -> false
Run Code Online (Sandbox Code Playgroud)

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

    for(Output o : outputs) {
        System.out.println(o.equals(o1));
    }
Run Code Online (Sandbox Code Playgroud)

它输出true.

任何想法为什么会这样?

完整的代码:

class Output {
    BitSet values;

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

    public void flip(int index) {
        values.flip(index);
    } …
Run Code Online (Sandbox Code Playgroud)

java hash equals set

2
推荐指数
1
解决办法
147
查看次数

标签 统计

equals ×1

hash ×1

java ×1

set ×1