set.remove()后set.size()疑惑

Question

import java.util.*;
class KeyMaster{
public int i;
public int count = 0;
public KeyMaster(int i,int c){
this.i = i;
count = c;
}

public boolean equals(Object o){
return i == ((KeyMaster)o).i;
}

public int hashCode(){
return i;
}
}public class MapIt{
public static void main(String []args){
Set <KeyMaster> set = new HashSet<KeyMaster>();
KeyMaster k1 = new KeyMaster(1,1);
KeyMaster k2 = new KeyMaster(2,2); set.add(k1);
set.add(k1);
set.add(k2);
set.add(k2);

System.out.println(set.size());
k2.i = 1;
System.out.println(set.size());
set.remove(k1);
System.out.println(set.size());
set.remove(k2);
System.out.println(set.size());//为什么这儿输出为1呢?我想连续remove  k1与k2后,应该输出0啊?

}
}

Answer 1

不知道你想知道些什么?
查下jdk的document中的相关方法即可。

Answer 2

因为set.remove(k2)没有remove掉(k2.i = 1该掉k2，把这句注释掉结果就是0了)

Answer 3

public boolean equals(Object o){
  return i == ((KeyMaster)o).i;
}
楼主自己定义的equals

Answer 4

我确实不明所以啊!
只是不知道为什么把k2.i = 1删掉后,最后判断的size()就为0了??而没删的话仍为1;

Answer 5

我的理解是：
public boolean equals(Object o){
        return i == ((KeyMaster)o).i;
    }
你定义equals就是比较i的值，那当你执行k2.i = 1;后，k1和k2equals了（因为k1.i与k2.i都是1)，认为k1和k2相同，所以在移掉k1后，set.remove(k2)并没有真正移掉k2

Answer 6

那在赋值了k2.i = 1后要如何删除k2呢??

Answer 7

有意思肯定是
public int hashCode(){
        return i;
    }
的问题

Answer 8

k1被正常remove了，但是到remove(k2)的时候，此时的k2已经被改变了，不是原来加入到set中的那个k2了，所以原来的k2还在set中

Answer 9

这是道考题,我甚是不解,我现下有疑问一:
doc里对于remove(Object o)的描述有句是:removes an element e such that (o==null ? e==null : o.equals(e)), 难道在考题中程序中的equals()就override了equals()至使(o==null ? e==null : o.equals(e))中的equals()便是考题中overrie的函数了??

Answer 10

public int hashCode()返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable 提供的哈希表。 
hashCode 的常规协定是： 在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。 
如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。 
以下情况不 是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。 public boolean equals(Object obj)指示某个其他对象是否与此对象“相等”。 
equals 方法在非空对象引用上实现相等关系： 自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。 
对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回 true。 
传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且 y.equals(z) 返回 true，那么 x.equals(z) 应返回 true。 
一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上 equals 比较中所用的信息没有被修改。 
对于任何非空引用值 x，x.equals(null) 都应返回 false。 
Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true（x == y 具有值 true）。 

Answer 11

set.remove(k1);
 set.remove(k2);
均未执行equals方法 

Answer 12

首先因为HashSet是采用hashCode方法来比较set中元素是否相等的来保证其元素唯一性的,也就是不能有重复的元素set.add(k1);
set.add(k1);
set.add(k2);
set.add(k2);
只保存了2个元素值
java中只有值传递而没有对象传递所以
当你k2.i = 1;时候set中的k2没有改变,所以set中存放的还是原来的k2(2,2),
但后面你想把k1,k2都从set中移除,此时的k2是修改后的(1,2),相当于重复删了2次k1, 而set.remove(k2);没有意义
所以set中还存在k2,size为1

Answer 13

import java.util.*;
class KeyMaster{
    public int i;
    public int count = 0;
    public KeyMaster(int i,int c){
        this.i = i;
        count = c;
    }
    
    public boolean equals(Object o){
        return i == ((KeyMaster)o).i;
    }
    
    public int hashCode(){
        return i;
    }
    public String toString(){
     return String.valueOf(i)+" "+String.valueOf(count);
    }
}public class MapIt{
    public static void main(String []args){
        Set <KeyMaster> set = new HashSet<KeyMaster>();
        KeyMaster k1 = new KeyMaster(1,1);
        KeyMaster k2 = new KeyMaster(2,2);        set.add(k1);
        set.add(k1);
        set.add(k2);
        set.add(k2);
        
        System.out.println(set.size());
        System.out.println(set);
       // k2.i = 1;
        System.out.println(set.size());
       System.out.println(set);
        set.remove(k1);
        System.out.println(set.size());
        System.out.println(set);
        set.remove(k2);
        System.out.println(set.size());//为什么这儿输出为1呢?我想连续remove  k1与k2后,应该输出0啊?[/color]
        System.out.println(set);
    }
}

Answer 14

我是初学者，我想问下，为什么15楼这段代码中重写的toString（）方法是不是可以写成renturn i+""+count

Answer 15

各位，本人发布最新正确答案：跟hashcode有关。加入到set集合中的k1，k2的hasncode分别是 1，2
但到后面删的时候k1的hashcode是1 可以删掉。k2的hashcode取值取到的是改变后的1，和先前的2 相比不一样
所以remove k2的时候对象不一样没删除成功！