1、Hash值有什么用？

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

?

2、Hash值應(yīng)該符合什么原則？

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

? ? ?B、對(duì)等性。若兩個(gè)對(duì)象equal方法返回為true，則其hash值也應(yīng)該是一樣的。舉例說(shuō)明：若你將objA作為key存入HashMap中，然后new了一個(gè)objB。在你看來(lái)objB和objA是一個(gè)東西（因?yàn)樗麄僥qual），但是使用objB到hashMap中卻取不出來(lái)東西。

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

?

3、Hash值應(yīng)該怎么計(jì)算？

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

?

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。