HashSet不删除现有元素 - java

我有一个Output类,它基本上包含一个BitSet,其hashCode和equals上具有覆盖值。然后,我有一个输出的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);

如果我进行打印(输出),我会得到

[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

java参考方案

更改HashSet的元素(或HashMap中的键)时,该元素的hashCode可能会更改(在您的示例中,hashCode取决于hashCodeBitSet >成员,您已对其进行了更改)。

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

因此,当您搜索该元素时,将使用新的hashCodeHashSet搜索始终以hashCode开始-仅在找到包含所有具有该hashCode,用于查找正确的元素),但失败,因为该元素仍位于与原始equals()匹配的bin中。

这就是为什么对hashCode的元素进行突变是个坏主意的原因。

java:继承 - java

有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

Java-如何将此字符串转换为日期? - java

我从服务器收到此消息,我不明白T和Z的含义,2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么? java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…

Java-固定大小的列表与指定初始容量的列表之间的差异 - java

我在理解这一点上遇到了问题。当我们做 List<Integer> list = Arrays.asList(array); 我们不能在该列表上使用添加,删除之类的方法。我知道Arrays.asList()返回固定大小的列表。我不明白的是,如果我们创建一个具有指定初始容量的列表,例如List<Integer> list2 = new A…

从方法返回数组-Java - java

private static Coordinate[] getCircleCoordintaes() { Coordinate coordinates[] = {new Coordinate(0, 0)}; return coordinates; } 以上程序工作正常。在上面的程序中,返回的坐标数组首先初始化了数组使用这条线Coordinate coordi…

Java Swing SearchBox模型 - java

我需要使用Java Swing的搜索框,如果单击任何建议,当输入字母时它将显示来自数据库的建议,它将执行一些操作。如果有可能在Java swing中,请提供源代码提前致谢 java大神给出的解决方案 您可以使用DefaultComboBoxModel,输出将是这样。Try this在此代码中,您将找到countries数组,因此您需要从数据库中获取此数组。