1、Hash值有什么用？

? ? ?HashMap、HashTable、HashSet，所以涉及到使用Hash值進行優化存儲的地方，都會用到HashCode。HashCode是Key，這種計算為提高計算的性能。想想看，一般來說，數組算是比較快的集合類了吧，直接用index定位元素，簡直就是O(1)的級別。但是添加元素就不這么樂觀了。但是使用hash類的集合，添加元素，移動的元素少，只影響一小塊，并且查找元素，由于hash值已經進行了定位分組，所以也會大大縮小涉及面，快速定位。

?

2、Hash值應該符合什么原則？

? ? ?A、等冪性。不管執行多少次獲取Hash值的操作，只要對象不變，那么Hash值是固定的。如果第一次取跟第N次取不一樣，那就用起來很麻煩，需要記錄當前是第幾次操作，這種需要記錄狀態的事情，可不是什么好事。

? ? ?B、對等性。若兩個對象equal方法返回為true，則其hash值也應該是一樣的。舉例說明：若你將objA作為key存入HashMap中，然后new了一個objB。在你看來objB和objA是一個東西（因為他們equal），但是使用objB到hashMap中卻取不出來東西。

? ? ?C、互異性。若兩個對象equal方法返回為false，則其hash值最好也是不同的，但這個不是必須的，只是這樣做會提高hash類操作的性能（碰撞幾率低）。

?

3、Hash值應該怎么計算？

? ?A、簡單計算就是組成成員的hash值直接相加即可。比如ObjectA有三個屬性，propA、propB和propC，最直接的計算方式就是propA.hashcode+propB.hashcode+propC.hashcode。

?

? ?B、但是如果遇到有順序相關的怎么辦？比如String類型是由char數組組成，并且這些數組是有順序的。如果使用第一種計算方法，則“ABCD”和“BCDA”就會產生同樣的hashCode，那么怎么辦呢？最直接想到的辦法就是加權，不同的index加不同的權值，這個權值的確定最直接的方法就是某個常數值的幾次冪。比如為String的計算hash值為K^0*A.hashCode+K^1*B.hashCode+K^2*C.hashCode+K^3*D.hashCode。K的選擇也有說法，最好不要是偶數，因為偶數的相乘會造成信息的丟失（乘以2就是左移1位，一旦溢出就會造成信息的丟失，這種計算會造成溢出后的值與某個看似不相關的數值得到的結果是一樣的），所以最好是奇數，在這一點上比較推薦使用7，因為7=8-1=2^3-1，這樣計算的時候，直接左移幾位再進行一次普通的加減法即可（Java中常用的是31（32-1=2^5-1））。

總結

以上是生活随笔為你收集整理的java中的hash值的全部內容，希望文章能夠幫你解決所遇到的問題。

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