美团面试题：HashMap是如何形成死循环的？（最完整的配图讲解）
作者｜依本多情
原文：blog.csdn.net/qq_36520235/article/details/86653136
第一个状态：
当线程一刚刚扩容好数组，此时刚要准备进行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是保留的第三个状态留下的)，到这里就形成了死循环。
最后
欢迎关注公众号：程序员追风，回复66 ，领取一份300页pdf文档的Java核心知识点总结！
这些资料的内容都是面试时面试官必问的知识点，篇章包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty 与RPC 、Kafka、日记、设计模式、Java算法、数据库、Zookeeper、分布式缓存、数据结构等等。
正文到此结束
热门推荐
相关文章
近期评论
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
搞个gitee的项目
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
