深度認識HashMap

什麼是HashMap？ HashMap可以看成做數組和鏈表結合組成的複合結構，數組被分爲一個個桶（bucket），通過哈希值決定了鍵值對在這個數組的尋址；哈希值相同的鍵值對，則以鏈表形式存儲，如果鏈表大小超過閾值（TREEIFY_THRESHOLD,默認 8），鏈表就會被改造成樹形結構（紅黑樹）。轉化成紅黑樹這一過程叫做樹形化 樹形化還是擴容？ 根據哈希表中元素個數確定是擴容還是樹形化 如果容量M

>>阅读原文<<