HashMap的put流程（JDK8）

1、hash(key)，取key的hashcode進行高位運算，返回hash值 2、如果hash數組爲空，直接resize() 3、對hash進行取模運算計算，得到key-value在數組中的存儲位置i （1）如果table[i] == null，直接插入Node<key,value> （2）如果table[i] != null，判斷是否爲紅黑樹p instanceof TreeNode。 （3）

>>阅读原文<<