(5)美团面试题:HashMap是如何形成死循环的?(最完整的配图讲解)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36520235/article/details/86653136

第一个状态:

当线程一刚刚扩容好数组,此时刚要准备进行rehash,但是此时线程二强行插入进来执行,并且线程二已经rehash完成之后的状态图(上半部分表示的线程一,下半部分表示的是线程二)
在这里插入图片描述

第二个状态:

此时线程一已经被唤醒了,要开始进行操作rehash操作,把key为5的节点还是挂在数组下标为1的位置上,并且key为5的后面是9这个节点
在这里插入图片描述

第三个状态:

从第一个状态开始继续接着处理key为9的节点,所以应该是都挂在桶数组下标为1的链表上顺序为9---->5---->NULL
在这里插入图片描述

第四个状态:

此时在第三步时候处理9完毕之后,他发现节点9后面还有一个节点5(这个节点5是因为线程二中已经rehash完毕之后留下的),此时他又会把节点5放在线程一中的首部此时也就是5---->9----5(后面这部分的9–>5是保留的第三个状态留下的),到这里就形成了死循环。
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_36520235/article/details/86653136