JAVA中重写equals()方法的同时要重写hashcode()方法

object对象中的 public boolean equals(Object obj),对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true;
注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。如下:
(1)当obj1.equals(obj2)为true时,obj1.hashCode() == obj2.hashCode()必须为true 
(2)当obj1.hashCode() == obj2.hashCode()为false时,obj1.equals(obj2)必须为false
如果不重写equals,那么比较的将是对象的引用是否指向同一块内存地址,重写之后目的是为了比较两个对象的value值是否相等。特别指出利用equals比较八大包装对象
(如int,float等)和String类(因为该类已重写了equals和hashcode方法)对象时,默认比较的是值,在比较其它自定义对象时都是比较的引用地址
hashcode是用于散列数据的快速存取,如利用HashSet/HashMap/Hashtable类来存储数据时,都是根据存储对象的hashcode值来进行判断是否相同的。
这样如果我们对一个对象重写了euqals,意思是只要对象的成员变量值都相等那么euqals就等于true,但不重写hashcode,那么我们再new一个新的对象,
当原对象.equals(新对象)等于true时,两者的hashcode却是不一样的,由此将产生了理解的不一致,如在存储散列集合时(如Set类),将会存储了两个值一样的对象,
导致混淆,因此,就也需要重写hashcode() 。

在<effective Java>中提到,一个好的散列函数通常倾向于"为不相等的对象产生不相等的散列码",下面是一个非常不错的散列函数:

public class Home {

private int postion;
private int derection;
private volatile int hashCode;

public int getPostion() {
return postion;
}
public void setPostion(int postion) {
this.postion = postion;
}
public int getDerection() {
return derection;
}
public void setDerection(int derection) {
this.derection = derection;
}

@Override
public boolean equals(Object obj) {

if(null == obj){
return false;
}

if(this == obj){
return true;
}

if(obj instanceof Home){
Home home = (Home) obj;
if(home.getDerection()== this.getDerection()  && 
home.getPostion() == this.getPostion()){
return true;
}
}


return super.equals(obj);
}

@Override
public int hashCode() {
int result = hashCode;
if(result == 0){
result = 17 ;
result = 31*result + postion;
result = 31*result + derection;
hashCode = result;
}

return result;
}

}

虽然上面的散列函数实现的非常好,但是它并不能产生最新的散列函数。散列函数在数学领域是一个专门值得研究的课题,留给科学家们去研究就行了。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章