Java中HashMap怎么解決哈希沖突

這篇文章主要介紹“Java中HashMap怎么解決哈希沖突”，在日常操作中，相信很多人在Java中HashMap怎么解決哈希沖突問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java中HashMap怎么解決哈希沖突”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

1. Hash算法和Hash表

了解Hash沖突首先了解Hash算法和Hash表

• Hash算法就是把任意長度的輸入通過散列算法變成固定長度的輸出，這個輸出結果就是一個散列值

• Hash表又叫做“散列表”，它是通過key直接訪問到內存存儲位置的數據結構，在具體的實現上，我們通過Hash函數，把key映射到表中的某個位置，來獲取這個位置的數據，從而加快數據的查找

2. Hash沖突

Hash沖突是由于哈希算法，被計算的數據是無限的，而計算后的結果的范圍是有限的，總會存在不同的數據，經過計算之后得到值是一樣，那么這個情況下就會出現所謂的哈希沖突

3. 解決Hash沖突的方法有四種

開放定址法也稱線性探測法，就是從發生沖突的那個位置開始，按照一定次序從Hash表找到一個空閑位置然后把發生沖突的元素存入到這個位置，而在java中，ThreadLocal就用到了線性探測法來解決Hash沖突

如圖，在Hash表索引1的位置存了key=name，再向它添加key=hobby的時候，假設計算得到的索引也是1，那么這個時候發生哈希沖突，而開放開放定址法就是按照順序向前找到一個空閑的位置，來存儲這個沖突的key

鏈式尋址法，這是一種常見的方法，簡單理解就是把存在Hash沖突的key，以單向鏈表來進行存儲，比如HashMap

如圖存在沖突的key直接以單向鏈表的方式去進行存儲

再Hash法，就是通過某個Hash函數計算的key，存在沖突的時候，再用另外一個Hash函數對這個可以進行Hash，一直運算，直到不再產生沖突為止，這種方式會增加計算的一個時間,性能上呢會有一些影響

建立公共移除區，就是把Hash表分為基本表和益處表兩個部分，凡是存在沖突的元素，一律放到益處表中

4.HashMap在JDK1.8版本的優化

HashMap在JDK1.8版本中是通過鏈式尋址法以及紅黑樹來解決Hash沖突的問題，其中紅黑樹是為了優化Hash表的鏈表過長導致時間復雜度增加的問題，當鏈表長度大于等于8并且Hash表的容量大于64的時候，再向鏈表添加元素，就會觸發鏈表向紅黑樹的一個轉化

到此，關于“Java中HashMap怎么解決哈希沖突”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！