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啊?
}
}
查下jdk的document中的相关方法即可。
return i == ((KeyMaster)o).i;
}
楼主自己定义的equals
只是不知道为什么把k2.i = 1删掉后,最后判断的size()就为0了??而没删的话仍为1;
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
那在赋值了k2.i = 1后要如何删除k2呢??
public int hashCode(){
return i;
}
的问题
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的函数了??
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)。
set.remove(k2);
均未执行equals方法
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
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);
}
}
但到后面删的时候k1的hashcode是1 可以删掉。k2的hashcode取值取到的是改变后的1,和先前的2 相比不一样
所以remove k2的时候对象不一样没删除成功!