本文為原創(chuàng)博文，轉(zhuǎn)載請(qǐng)注明出處，侵權(quán)必究！
每個(gè)java程序員都知道，HashMap是java中最重要的集合類之一，也是找工作面試中非常常見的考點(diǎn)，因?yàn)镠ashMap的實(shí)現(xiàn)本身確實(shí)蘊(yùn)含了很多精妙的代碼設(shè)計(jì)。
對(duì)于普通的程序員，可能僅僅能說出HashMap線程不安全，允許key、value為null，以及不要求線程安全時(shí)，效率上比HashTable要快一些。稍微好一些的，會(huì)對(duì)具體實(shí)現(xiàn)有過大概了解，能說出HashMap由數(shù)組+鏈表+RBT實(shí)現(xiàn)，并了解HashMap的擴(kuò)容機(jī)制。但如果你真的有一個(gè)刨根問題的熱情，那么你肯定會(huì)想知道具體是如何一步步實(shí)現(xiàn)的。HashMap的源碼一共2000多行，很難在這里每一句都說明，但這篇文章會(huì)讓你透徹的理解到我們平時(shí)常用的幾個(gè)操作下，HashMap是如何工作的。
要先提一下的是，我看過很多講解HashMap原理的文章，有一些講的非常好，但這些文章習(xí)慣于把源代碼和邏輯分析分開，導(dǎo)致出現(xiàn)了大段的文字講解代碼，閱讀起來有些吃力和枯燥。所以我想嘗試另一種風(fēng)格，將更多的內(nèi)容寫進(jìn)注釋里，可能看起來有些啰嗦，但對(duì)于一些新手的理解，應(yīng)該會(huì)有好的效果。
HashMap結(jié)構(gòu)
首先是了解HashMap的幾個(gè)核心成員變量（以下均為jdk源碼）：
延伸閱讀
學(xué)習(xí)是年輕人改變自己的最好方式