第一个状态：
当线程一刚刚扩容好数组，此时刚要准备进行 rehash，但是此时线程二强行插入进来执行，并且线程二已经 rehash 完成之后的状态图（上半部分表示的线程一，下半部分表示的是线程二）
第二个状态：
此时线程一已经被唤醒了，要开始进行操作 rehash 操作，把 key 为 5 的节点还是挂在数组下标为 1 的位置上，并且 key 为 5 的后面是 9 这个节点（这里其实吧之前的数组扩容为 4 个了，然后肯定需要重新定位下标啊，所以这里是对 4 进行取余，然后对应查到对应的数组下标下的链表中）
第三个状态：
从第一个状态开始继续接着处理 key 为 9 的节点，所以应该是都挂在桶数组下标为 1 的链表上顺序为 9——>5——>NULL
第四个状态：
此时在第三步时候处理 9 完毕之后，他发现节点 9 后面还有一个节点 5（这个节点 5 是因为线程二中已经 rehash 完毕之后留下的），此时他又会把节点 5 放在线程一中的首部此时也就是 5——>9——5(后面这部分的 9–>5 是保留的第三个状态留下的)，到这里就形成了死循环。
https://blog.csdn.net/qq_36520235/article/details/86653136
若有收获，就点个赞吧
0 人点赞
