为什么改变值后,无法删除?
package mytest;
import java.util.HashSet;
import java.util.Set;
public class Key {
int i;
public Key(int i) {
this.i = i;
}
public int hashCode() {
return i;
}
public boolean equals(Object obj) {
return i == ((Key)obj).i;
}
public static void main(String[] args) {
Set<Key> set = new HashSet<Key>();
Key k1 = new Key(1);
Key k2 = new Key(2);
set.add(k1);
set.add(k2);
System.out.println("原来:"+set);
set.remove(k1);
System.out.println("删除k1后:"+set);
k2.i = 1;
System.out.println("改变k2.i为1后:"+set);
boolean f = set.remove(k2);//这里为什么失败?
System.out.println("是否删除k2?:"+f);
System.out.println("删除操作后:"+set);
k2.i = 2;
System.out.println("改变k2.i为2后:"+set);
f = set.remove(k2);
System.out.println("是否删除k2?:"+f);
System.out.println("删除操作后:"+set);
}
}
因为你改变了作为hash值的字段。hashset只会在hash值对应的表中查找。
进一步说,hash不能违法如下规则:
如果hash相同,未必对象相等,但是如果hash不同,则对象一定不相等。
进一步说,你不应该让一个对象在生命周期内改变它的hash。如果你让i作为hash值得,要么,这个字段不许在创建后被设置。
要么,只允许通过拷贝对象,再创建对象的方式设置i。
这个是因为改了i属性的值后,hashcode的值就变了,在HashSet中映射的位置就不同了,所以删不掉。
http://bbs.csdn.net/topics/270008780看看这篇帖子就明白了
你可以这里做,先把k2,从set删除了,再把k2.i = 1;放入到set
先copy一下,然后再从set中删除,再加入这个copy后的对象。
k2.i = 1使用k2不在HashSet中了;k2在k2.i=2的HashSet位置上
你重写了equal方法,remove是判断equal方法的相同就可以删除,默认是可以的