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)如果是红黑树,则判断TreeNode是否已存在,如果存在则直接返回oldnode并更新;不存在则直接插入红黑树,++size
,超出threshold容量就扩容
(4)如果是链表,则判断Node是否已存在,如果存在则直接返回oldnode并更新;不存在则直接插入链表尾部,判断链表长度,如果大于8则转为红黑树存储,++size
,超出threshold容量就扩容
HashMap的put流程(JDK8)
最新推荐文章于 2024-08-05 22:03:23 发布