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;
}

}

雖然上面的散列函數實現的非常好,但是它並不能產生最新的散列函數。散列函數在數學領域是一個專門值得研究的課題,留給科學家們去研究就行了。

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