package Hash;
public class Demo{
int value;
int id;
public Demo(int _id,int _value){
this.id=_id;
this.value=_value;
}
public String toString(){
return "value="+value;
}
// public boolean equals(Object o){
// Demo d=(Demo)o;
// return (d.value==value)?true:false;
// }
//
// public int hashCode(){
// return id;
// }
}
将equals和hashCode部分注销掉...
-----输出结果------
[value=1, value=0, value=2, value=3]
[value=1, value=0, value=1, value=2, value=3]
false
true
true
[value=1, value=0, value=1, value=2, value=3, value=4, value=1]
[color=red]总结:
hashCode() 方法使用来提高Map里面的搜索效率的,Map会根据不同的hashCode()来放在不同的桶里面,Map在搜索一个对象的时候先通过 hashCode()找到相应的桶,然后再根据equals()方法找到相应的对象.要正确的实现Map里面查找元素必须满足一下两个条件:
(1)当obj1.equals(obj2)为true时obj1.hashCode() == obj2.hashCode()必须为true
(2)当obj1.hashCode() == obj2.hashCode()为false时obj.equals(obj2)必须为false[/color]
public class Demo{
int value;
int id;
public Demo(int _id,int _value){
this.id=_id;
this.value=_value;
}
public String toString(){
return "value="+value;
}
// public boolean equals(Object o){
// Demo d=(Demo)o;
// return (d.value==value)?true:false;
// }
//
// public int hashCode(){
// return id;
// }
}
将equals和hashCode部分注销掉...
-----输出结果------
[value=1, value=0, value=2, value=3]
[value=1, value=0, value=1, value=2, value=3]
false
true
true
[value=1, value=0, value=1, value=2, value=3, value=4, value=1]
[color=red]总结:
hashCode() 方法使用来提高Map里面的搜索效率的,Map会根据不同的hashCode()来放在不同的桶里面,Map在搜索一个对象的时候先通过 hashCode()找到相应的桶,然后再根据equals()方法找到相应的对象.要正确的实现Map里面查找元素必须满足一下两个条件:
(1)当obj1.equals(obj2)为true时obj1.hashCode() == obj2.hashCode()必须为true
(2)当obj1.hashCode() == obj2.hashCode()为false时obj.equals(obj2)必须为false[/color]