问题描述

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

解决方案

因为你改变了作为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位置上

解决方案七：

JAVA DOM中的一个问题