HashMap插入流程图
2020-05-05 15:45:40 0 举报
HashMap插入流程图
作者其他创作
大纲/内容
把链表转成红黑树
(p = tab[i = (n - 1) & hash]) == null通过数组容量和key哈希值计算数组下标,并且判断数组下标位置是否为空
Y
插入新节点
N发生哈希冲突
遍历链表在链表尾插入该节点并判断链表长度是否大于8
N
if ((tab = table) == null || (n = tab.length) == 0)
记录有相同key的节点或遍历链表
结束
是否有相同节点
put操作
初始化数组容量n=16
收藏
0 条评论
下一页