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

作者|依本多情

原文:blog.csdn.net/qq_36520235/article/details/86653136

第一个状态:

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

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

第二个状态:

此时线程一已经被唤醒了,要开始进行操作rehash操作,把key为5的节点还是挂在数组下标为1的位置上,并且key为5的后面是9这个节点(这里其实吧之前的数组扩容为4个了,然后肯定需要重新定位下标啊,所以这里是对4进行取余,然后对应查到对应的数组下标下的链表中) 美团面试题:HashMap是如何形成死循环的?(最完整的配图讲解)

第三个状态:

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

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

第四个状态:

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

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

最后

欢迎关注公众号:程序员追风,回复66 ,领取一份300页pdf文档的Java核心知识点总结

这些资料的内容都是面试时面试官必问的知识点,篇章包括了很多知识点,其中包括了有基础知识、Java集合JVM多线程并发spring原理、微服务Netty 与RPC 、Kafka、日记、设计模式、Java算法、数据库、Zookeeper、分布式缓存数据结构等等。

原文 

https://juejin.im/post/5e75c4b16fb9a07ca530632b

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » 美团面试题:HashMap是如何形成死循环的?(最完整的配图讲解)

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址