HashMap源碼學習總結

最近發現很多面試都會問及關於HashMap的底層源碼，所以簡單的瞭解了一下，現在寫一篇總結用以備忘。 HashMap的數據結構爲「數組+鏈表形式」，並且鏈表爲單向鏈表，如下圖（圖片來源於網絡）： 數組的默認大小爲static final int DEFAULT_INITIAL_CAPACITY = 1 << 4，即將二進制數字1向左位移四位，得到二進制數字10000，換算成10進制就是16，之所以

>>阅读原文<<