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

創(chuàng)新互聯(lián)長期為上千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為濰坊企業(yè)提供專業(yè)的網(wǎng)站制作、成都網(wǎng)站設(shè)計，濰坊網(wǎng)站改版等技術(shù)服務(wù)。擁有十載豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

還是先了解HashMap 的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)， 其實上圖的描述并完整，因為TreeNode和TreeNode除了位于紅黑樹之中，其實TreeNode還有pre和next指針，即TreeNode 和 TreeNode 有先后順序。

HashMap 的擴(kuò)容操作將table的容量擴(kuò)充一倍， 讓后將Node重新分配到新的table中去。

 設(shè)定table的size為n，  則newTable的size為2n 。

table[j]  槽中的Node 一定滿足  Node.hash % n = j .    重新計算位置  index =  Node.hash % 2n 。 

簡單推測   Node.hash % 2n  = j 或者 n+j  。

證明：  設(shè) hash = kn + j

       index =  hash % 2n = (kn +j) % 2n         

    當(dāng)k為偶數(shù)時  index = j        此時Node應(yīng)該位于  newTable[j] 槽位中

    當(dāng)k為奇數(shù)時 index = n+j    此時Node應(yīng)該位于 newTable[n+j]  槽位中。

又因為  n=0b000000001000000 ...    第m位為1 ， 其余位均為0 ，   

當(dāng)k為偶數(shù)時 kn 一定表示為     n << a1 + n <<a2 + n <<a3  + ...  

即      kn = 0bxxxxxxxx00000000...   第m位為0      此時 (kn+j) & n = 0 .     

當(dāng)k為奇數(shù)時 kn的第m位為1 ， 此時  (kn+j) & n = n

換句話說 可以根據(jù) Node.hash & n 是否為0 能將沖突的節(jié)點分為兩部分 .

當(dāng) Node.hash  & n ==0 時 Node 位于 newTable[j]  槽中， 否則Node 應(yīng)該位于 newTable[n+j]  槽中。

以下將鏈表一拆為二的代碼不難理解。

loHead 中的 lo 意為 lower

hiHead 中的 hi 意為 higher

Node<K,V> loHead = null, loTail = null;Node<K,V> hiHead = null, hiTail = null;Node<K,V> next;do {
    next = e.next;    if ((e.hash & oldCap) == 0) {if (loTail == null)
            loHead = e;        else            loTail.next = e;        loTail = e;    }else {if (hiTail == null)
            hiHead = e;        else            hiTail.next = e;        hiTail = e;    }
} while ((e = next) != null);if (loTail != null) {
    loTail.next = null;    newTab[j] = loHead;}if (hiTail != null) {
    hiTail.next = null;    newTab[j + oldCap] = hiHead;}

將紅黑樹一拆為二看不懂所以不分析， 紅黑樹絕對是最難的數(shù)據(jù)結(jié)構(gòu)之一，所以不敢妄言。

到此，關(guān)于“HashMap的擴(kuò)容操作有什么作用”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

文章標(biāo)題：HashMap的擴(kuò)容操作有什么作用
轉(zhuǎn)載來源：http://chinadenli.net/article22/pijojc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、用戶體驗、網(wǎng)站維護(hù)、企業(yè)網(wǎng)站制作、移動網(wǎng)站建設(shè)、服務(wù)器托管

廣告

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