HashMap的原理解析

文章目錄 1、底層數據結構 2、HashMap的實現原理 1. 基本組成單元：Node 爲何說底層是數組+鏈表？ 1.7部分的初始化的源碼 1.8解釋初始化部分的源碼 2. 初始化 3. HashMap的put方法 將hash值的計算和index的計算摘出來，很是精彩！ 爲何必須是右移16位 爲何要容量減1 4. 數組的索引位置 5. 容量和裝載因子 5. 擴容機制 擴容涉及到一個小問題，如何知道

>>阅读原文<<