我有一个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
取决于hashCode
的BitSet
>成员,您已对其进行了更改)。
但是,HashSet
不知道该更改,因此不会将元素移动到与新hashCode
对应的bin中。
因此,当您搜索该元素时,将使用新的hashCode
(HashSet
搜索始终以hashCode
开始-仅在找到包含所有具有该hashCode
,用于查找正确的元素),但失败,因为该元素仍位于与原始equals()
匹配的bin中。
这就是为什么对hashCode
的元素进行突变是个坏主意的原因。
有哪些替代继承的方法? 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 - javaprivate 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数组,因此您需要从数据库中获取此数组。