問題描述

問題解答

實(shí)現(xiàn)hashCode方法的通用約定

在應(yīng)用程序的執(zhí)行期間，只要對(duì)象的equals方法的比較操作所用到的信息沒有被修改，那么對(duì)這個(gè)同一對(duì)象調(diào)用多次，hashCode方法必須始終如一地返回同一個(gè)整數(shù)。在同一個(gè)應(yīng)用程序的多次執(zhí)行過程中，每次執(zhí)行所返回的整數(shù)可以不一致。

如果兩個(gè)對(duì)象根據(jù)equals(Object)方法比較是相等的，那么調(diào)用這兩個(gè)對(duì)象中任意一個(gè)對(duì)象的hashCode方法都必須產(chǎn)生同樣的整數(shù)結(jié)果。反之，如果兩個(gè)對(duì)象hashCode方法返回整數(shù)結(jié)果一樣，則不代表兩個(gè)對(duì)象相等，因?yàn)閑quals方法可以被重載。

如果兩個(gè)對(duì)象根據(jù)equals(Object)方法比較是不相等的，那么調(diào)用這兩個(gè)對(duì)象中任意一個(gè)對(duì)象的hashCode方法，則不一定要產(chǎn)生不同的整數(shù)結(jié)果。但，如果能讓不同的對(duì)象產(chǎn)生不同的整數(shù)結(jié)果，則有可能提高散列表的性能。

hashCode散列碼計(jì)算（來自：Effective Java）

把某個(gè)非零的常數(shù)值，比如17，保存在一個(gè)名為result的int類型的變量中。

對(duì)于對(duì)象中每個(gè)關(guān)鍵域f(指equals方法中涉及的每個(gè)域)，完成以下步驟：

為該域計(jì)算int類型的散列碼c：

如果該域是boolean類型，則計(jì)算(f?1:0)。

如果該域是byte，char，short或者int類型，則計(jì)算(int)f。

如果該域是long類型，則計(jì)算(int)(f^(f>>>32))。

如果該域是float類型，則計(jì)算Float.floatToIntBits(f)。

如果該域是double類型，則計(jì)算Double.doubleToLongBits(f)，然后按照步驟2.1.3，為得到的long類型值計(jì)算散列值。

如果該域是一個(gè)對(duì)象引用，并且該類的equals方法通過遞歸地調(diào)用equals的方式來比較這個(gè)域，則同樣為這個(gè)域遞歸地調(diào)用hashCode。如果需要更復(fù)雜的比較，則為這個(gè)域計(jì)算一個(gè)范式(canonical representation)，然后針對(duì)這個(gè)范式調(diào)用hashCode。如果這個(gè)域的值為null，則返回0(其他常數(shù)也行)。

如果該域是一個(gè)數(shù)組，則要把每一個(gè)元素當(dāng)做單獨(dú)的域來處理。也就是說，遞歸地應(yīng)用上述規(guī)則，對(duì)每個(gè)重要的元素計(jì)算一個(gè)散列碼，然后根據(jù)步驟2.2中的做法把這些散列值組合起來。如果數(shù)組域中的每個(gè)元素都很重要，可以利用發(fā)行版本1.5中增加的其中一個(gè)Arrays.hashCode方法。

按照下面的公式，把步驟2.1中計(jì)算得到的散列碼c合并到result中：result = 31 * result + c; //此處31是個(gè)奇素?cái)?shù)，并且有個(gè)很好的特性，即用移位和減法來代替乘法，可以得到更好的性能：`31*i == (i<<5) - i， 現(xiàn)代JVM能自動(dòng)完成此優(yōu)化。

返回result

檢驗(yàn)并測試該hashCode實(shí)現(xiàn)是否符合通用約定。

示例實(shí)現(xiàn)

@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..我覺得會(huì)是64位。

hashcode 和equals 這兩方法是有約定的語義的，你可以看一下 Object

你寫的那個(gè)equals我覺得可以用。

注意: Object類中的約定其實(shí)是個(gè)很弱的約束。我們可以寫出這樣的hashcode()和equals()而不違反約定;

public int hashcode() { return 0;}public boolean equals(Object o) { return (o != null) && (o.getClass() == getClass());}

所以真正的問題在于 你如何定義相等。代碼是次要的。如果定義相等為'經(jīng)度和緯度分別相等'，那么你給的代碼是一個(gè)可以用的方案 (但不是唯一的可用方案)。