java中HashMap當(dāng)插入位置不為空的時(shí)候JDK是怎么處理

小編給大家分享一下java中HashMap當(dāng)插入位置不為空的時(shí)候JDK是怎么處理，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

首先是源碼：

可以看到當(dāng)插入的位置不為空時(shí)會有三種情況：

1、首先會判斷p（當(dāng)前要插入位置的元素）的hash值是否與待插入數(shù)據(jù)的hash值一致，如果一致再判斷key是否一致，如果都一致那么將p賦值給e，然后結(jié)束該判斷

2、如果條件一不成立判斷p是否是TreeNode（實(shí)際TreeNode就是紅黑樹的簡單實(shí)現(xiàn)，紅黑樹會在將TreeMap時(shí)講解），如果是那么直接將待插入的值插入該節(jié)點(diǎn)。

3、如果以上兩種情況都不符合，那么進(jìn)入第三種（此時(shí)p節(jié)點(diǎn)是一個(gè)鏈表，是鏈?zhǔn)酱鎯Φ模?。首先是定義了一個(gè)for循環(huán)，可以看到該for循環(huán)沒有顯式指定自動(dòng)退出條件，也就是說該for循環(huán)是手動(dòng)退出的。

首先我們看for循環(huán)的循環(huán)體

（1）首先是判斷p是否還有下一個(gè)，如果沒有那么將要插入的信息構(gòu)建為一個(gè)節(jié)點(diǎn)然后判斷binCount是否大于等于TREEIFY_THRESHOLD - 1（TREEIFY_THRESHOLD為HashMap中定義的一個(gè)常量，值為8），如果大于這個(gè)值的話就調(diào)用treeifyBin，該操作是構(gòu)建一個(gè)紅黑樹，后續(xù)講TreeMap時(shí)會講到，此處不做過多解釋。至于為什么這么做？是因?yàn)楫?dāng)數(shù)據(jù)少的時(shí)候用鏈表遍歷還是比較快的，但是當(dāng)數(shù)據(jù)多的時(shí)候用鏈表就會比較慢了，而為了避免因此拖慢HashMap的效率，當(dāng)數(shù)據(jù)多的時(shí)候此處會自動(dòng)用紅黑樹代替（可以從一定程度上避免hash碰撞攻擊），而JDK開發(fā)人員認(rèn)為當(dāng)數(shù)據(jù)大于等于8個(gè)時(shí)就比較多了，需要用紅黑樹代替鏈表了。進(jìn)行完上述操作后for循環(huán)中斷。

（2）如果p還有下一個(gè)，那么進(jìn)入另外一個(gè)判斷，判斷下一個(gè)節(jié)點(diǎn)的key和hash值是否與待插入的key和hash值相同，如果相同那么就直接跳出循環(huán)。

（3）如果上述兩種情況都沒命中，那么就將下個(gè)節(jié)點(diǎn)的引用賦值給當(dāng)前循環(huán)的這個(gè)節(jié)點(diǎn)p，然后繼續(xù)循環(huán)，直到循環(huán)退出。

以上三種情況都判斷完畢后，判斷此時(shí)的e是否等于null，如果不等于null說明經(jīng)過上述流程后得出一個(gè)結(jié)論，那就是要放入的key在原來是已經(jīng)存在的，只需將原來的key對應(yīng)的value替換為新的value值即可。

以上是“java中HashMap當(dāng)插入位置不為空的時(shí)候JDK是怎么處理”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！