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)
相關文章
相關標籤/搜索