初涉繼承,關于java中重寫hashcode()方法的問題
問題描述
問題解答
回答1:實現hashCode方法的通用約定
在應用程序的執行期間,只要對象的equals方法的比較操作所用到的信息沒有被修改,那么對這個同一對象調用多次,hashCode方法必須始終如一地返回同一個整數。在同一個應用程序的多次執行過程中,每次執行所返回的整數可以不一致。
如果兩個對象根據equals(Object)方法比較是相等的,那么調用這兩個對象中任意一個對象的hashCode方法都必須產生同樣的整數結果。反之,如果兩個對象hashCode方法返回整數結果一樣,則不代表兩個對象相等,因為equals方法可以被重載。
如果兩個對象根據equals(Object)方法比較是不相等的,那么調用這兩個對象中任意一個對象的hashCode方法,則不一定要產生不同的整數結果。但,如果能讓不同的對象產生不同的整數結果,則有可能提高散列表的性能。
hashCode散列碼計算(來自:Effective Java)
把某個非零的常數值,比如17,保存在一個名為result的int類型的變量中。
對于對象中每個關鍵域f(指equals方法中涉及的每個域),完成以下步驟:
為該域計算int類型的散列碼c:
如果該域是boolean類型,則計算(f?1:0)。
如果該域是byte,char,short或者int類型,則計算(int)f。
如果該域是long類型,則計算(int)(f^(f>>>32))。
如果該域是float類型,則計算Float.floatToIntBits(f)。
如果該域是double類型,則計算Double.doubleToLongBits(f),然后按照步驟2.1.3,為得到的long類型值計算散列值。
如果該域是一個對象引用,并且該類的equals方法通過遞歸地調用equals的方式來比較這個域,則同樣為這個域遞歸地調用hashCode。如果需要更復雜的比較,則為這個域計算一個范式(canonical representation),然后針對這個范式調用hashCode。如果這個域的值為null,則返回0(其他常數也行)。
如果該域是一個數組,則要把每一個元素當做單獨的域來處理。也就是說,遞歸地應用上述規則,對每個重要的元素計算一個散列碼,然后根據步驟2.2中的做法把這些散列值組合起來。如果數組域中的每個元素都很重要,可以利用發行版本1.5中增加的其中一個Arrays.hashCode方法。
按照下面的公式,把步驟2.1中計算得到的散列碼c合并到result中:result = 31 * result + c; //此處31是個奇素數,并且有個很好的特性,即用移位和減法來代替乘法,可以得到更好的性能:`31*i == (i<<5) - i, 現代JVM能自動完成此優化。
返回result
檢驗并測試該hashCode實現是否符合通用約定。
示例實現
@Overridepublic int hashCode() { int result = 17; result = 31 * result + (origin == null ? 0 : origin.hashCode()); result = 31 * result + (hsNumber == null ? 0 : hsNumber.hashCode()); result = 31 * result + (imageUrl == null ? 0 : imageUrl.hashCode()); result = 31 * result + (classificationName == null ? 0 : classificationName.hashCode()); return result;}回答2:
java的int固定為32位。另外你的latitude和longtitude是double..我覺得會是64位。
hashcode 和equals 這兩方法是有約定的語義的,你可以看一下 Object
你寫的那個equals我覺得可以用。
注意: Object類中的約定其實是個很弱的約束。我們可以寫出這樣的hashcode()和equals()而不違反約定;
public int hashcode() { return 0;}public boolean equals(Object o) { return (o != null) && (o.getClass() == getClass());}
所以真正的問題在于 你如何定義相等。代碼是次要的。如果定義相等為'經度和緯度分別相等',那么你給的代碼是一個可以用的方案 (但不是唯一的可用方案)。
