JDK7HashMap環(huán)的產(chǎn)生原理是怎樣的

JDK7 HashMap環(huán)的產(chǎn)生原理是怎樣的，針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

創(chuàng)新互聯(lián)建站是一家專注于網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)與策劃設(shè)計(jì),安康網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)十余年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:安康等地區(qū)。安康做網(wǎng)站價(jià)格咨詢:18980820575

成都創(chuàng)新互聯(lián)公司主營(yíng)梓潼網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,重慶APP開(kāi)發(fā),梓潼h5小程序開(kāi)發(fā)搭建,梓潼網(wǎng)站營(yíng)銷推廣歡迎梓潼等地區(qū)企業(yè)咨詢

JDK7中當(dāng)我們用頭插法 對(duì)舊table數(shù)據(jù)重定位到新table的時(shí)候我們知道是會(huì)行程環(huán)的，環(huán)產(chǎn)生的核心函數(shù)transfer如下，其中重點(diǎn)關(guān)注部分以標(biāo)出。

1. 頭插法正常情況下：
   

2. 并發(fā)情況下，比如我有兩個(gè)線程在同時(shí)進(jìn)行put數(shù)據(jù)跟擴(kuò)容操作，線程1只執(zhí)行了Entry<K,V> next = e.next就被掛起了，而線程2正常執(zhí)行完畢，結(jié)果圖如下：
   
   線程2執(zhí)行完畢后線程1接著從原來(lái)的暫停處開(kāi)始執(zhí)行下面的語(yǔ)句：
   
   通過(guò)逐步分析跟繪圖可以知道紅色部分會(huì)有環(huán)產(chǎn)生。JDK中HashMap是不安全的，多線程情況下要用ConcurrentHashMap。

7vs8

1. 7中找Hash用了4次，8中只用了1次。

2. 7 = 數(shù)組 + 鏈表，8 = 數(shù)組 + 鏈表 + 紅黑樹(shù)

3. 7中是頭插法，多線程容易造成環(huán)，8中是尾插法。

4. 7的擴(kuò)容是全部數(shù)據(jù)重新定位，8中是位置不變+ 移動(dòng)舊size大小來(lái)實(shí)現(xiàn)更好些。

5. 7是先判斷是否要擴(kuò)容再插入，8中是先插入再看是否要擴(kuò)容。

6. HashMap不管78都是現(xiàn)場(chǎng)不安全的，多線程情況下記得用ConcurrentHashmap。ConcurrentHashmap下篇文章說(shuō)。

常見(jiàn)問(wèn)題

隨機(jī)搜羅了一些常見(jiàn)HashMap問(wèn)題，如果把上述代碼都看懂了應(yīng)付這些應(yīng)該沒(méi)問(wèn)題。

1. HashMap原理，內(nèi)部數(shù)據(jù)結(jié)構(gòu)。

2. HashMap中的put,get,remove大致過(guò)程。

3. HashMap中 hash函數(shù)實(shí)現(xiàn)。

4. HashMap如何擴(kuò)容。

5. HashMap幾個(gè)重要參數(shù)為什么這樣設(shè)定。

6. HashMap為什么線程不安全，如何替換。

7. HashMap在JDK7跟JDK8中的區(qū)別。

8. HashMap中鏈表跟紅黑樹(shù)切換思路。

關(guān)于JDK7 HashMap環(huán)的產(chǎn)生原理是怎樣的問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒(méi)有解開(kāi)，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

分享標(biāo)題：JDK7HashMap環(huán)的產(chǎn)生原理是怎樣的
文章路徑：http://bm7419.com/article44/igcphe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、網(wǎng)站營(yíng)銷、自適應(yīng)網(wǎng)站、軟件開(kāi)發(fā)、微信公眾號(hào)、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)