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)
相关文章
相关标签/搜索