HashMap-死循环
2021-06-28 17:45:59 0 举报
HashMap1.7死循环原因
作者其他创作
大纲/内容
3
Entry
value
null
next
Null
hash
K2 : V2
链表
重点：B线程获取到E=K4之后，暂停，A完成节点迁移，B再过来执行
5
旧链表 扩容
4
key
K3 : V3
K4 : V4
A
7
6
K1 : V1
B结束之后，此时A再进行K1的移动，所以最后形成的效果如下K2 -> k3 ->k4 -> k2
数组
1
2
0
B
B线程的 e = k4e.next = newTable[i] = K2这一句就会导致，此时k4 指向k2形成链表，此时e = next = null 退出循环
e = k4
转移过后的K4是尾部，指向null next = null
0 条评论
回复 删除
下一页
