http://my.oschina.net/chihz/blog/56256

Google首席Java架構師Joshua Bloch在他的著作《Effective Java》中提出了一種簡單通用的hashCode算法 1. 初始化一個整形變量，為此變量賦予一個非零的常數值，比如int result = 17; 2. 選取equals方法中用于比較的所有域，然后針對每個域的屬性進行計算： (1) 如果是boolean值，則計算f ? 1:0 (2) 如果是byte\char\short\int,則計算(int)f (3) 如果是long值，則計算(int)(f ^ (f >>> 32)) (4) 如果是float值，則計算Float.floatToIntBits(f) (5) 如果是double值，則計算Double.doubleToLongBits(f)，然后返回的結果是long,再用規則(3)去處理long,得到int (6) 如果是對象應用，如果equals方法中采取遞歸調用的比較方式，那么hashCode中同樣采取遞歸調用hashCode的方式。　　否則需要為這個域計算一個范式，比如當這個域的值為null的時候，那么hashCode 值為0 (7) 如果是數組，那么需要為每個元素當做單獨的域來處理。如果你使用的是1.5及以上版本的JDK，那么沒必要自己去　　　　重新遍歷一遍數組，java.util.Arrays.hashCode方法包含了8種基本類型數組和引用數組的hashCode計算，算法同上， java.util.Arrays.hashCode(long[])的具體實現:

public static int hashCode(long a[]) {if (a == null)return 0;int result = 1;for (long element : a) {int elementHash = (int)(element ^ (element >>> 32));result = 31 * result + elementHash;}return result; }

Arrays.hashCode(...)只會計算一維數組元素的hashCOde,如果是多維數組，那么需要遞歸進行hashCode的計算，那么就需要使用Arrays.deepHashCode(Object[])方法。
3. 最后，要如同上面的代碼，把每個域的散列碼合并到result當中：result = 31 * result + elementHash; 4. 測試，hashCode方法是否符合文章開頭說的基本原則，這些基本原則雖然不能保證性能，但是可以保證不出錯。

2. 為什么每次需要使用乘法去操作result?　主要是為了使散列值依賴于域的順序，還是上面的那個例子，Test t = new Test(1, 0)跟Test t2 = new Test(0, 1), t和t2的最終hashCode返回值是不一樣的。
3. 為什么是31? 31是個神奇的數字，因為任何數n * 31就可以被JVM優化為 (n << 5) -n,移位和減法的操作效率要比乘法的操作效率高的多。

總結

以上是生活随笔為你收集整理的通用的Java hashCode重写方案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。