2 xclq24 xclq24 于 2015.07.18 23:37 提问

一个Java的Set的remove问题

为什么改变值后,无法删除?

 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);
    }
}

7个回答

caozhy
caozhy   Ds   Rxr 2015.07.18 23:54

因为你改变了作为hash值的字段。hashset只会在hash值对应的表中查找。
进一步说,hash不能违法如下规则:
如果hash相同,未必对象相等,但是如果hash不同,则对象一定不相等。
进一步说,你不应该让一个对象在生命周期内改变它的hash。如果你让i作为hash值得,要么,这个字段不许在创建后被设置。
要么,只允许通过拷贝对象,再创建对象的方式设置i。

marshal2004
marshal2004   2015.07.18 23:56

这个是因为改了i属性的值后,hashcode的值就变了,在HashSet中映射的位置就不同了,所以删不掉。

lixiaojiaolixiaoyan
lixiaojiaolixiaoyan   2015.07.19 00:01
Evankaka
Evankaka   Ds   Rxr 2015.07.19 00:15

你可以这里做,先把k2,从set删除了,再把k2.i = 1;放入到set

guwei4037
guwei4037   Ds   Rxr 2015.07.19 10:17

先copy一下,然后再从set中删除,再加入这个copy后的对象。

strutce
strutce   Ds   Rxr 2015.07.19 11:55

k2.i = 1使用k2不在HashSet中了;k2在k2.i=2的HashSet位置上

CSDNXIAOD
CSDNXIAOD   2015.07.24 15:00

JAVA DOM中的一个问题
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片