踩坑！JDK8中HashMap依然会死循环！
2020年Java原创面试题库连载中
更多内容，点击上面蓝字查看
作者：Aaron_涛
blog.csdn.net/qq_33330687/article/details/101479385
是否你听说过JDK8之后HashMap已经解决的扩容死循环的问题，虽然HashMap依然说线程不安全，但是不会造成服务器load飙升的问题。
然而事实并非如此。少年可曾了解一种红黑树成环的场景，=v=
今日在查看监控时候发现，某一台机器load飙升
感觉问题不对劲，ssh大法登陆机器，top，top -Hp,jstack，jmap四连击保存下来堆栈，cpu使用最高的线程，内存信息准备分析。
首先查看使用最耗费cpu的线程堆栈信息
cat stack | grep -i 34670 -C10 --color
我勒个去，HashMap，猜测八成死循环了，但是我们使用的JDK8，在8中通过栈封闭的链表替换，解决了扩容死循环的问题。疑惑，继续往下看。
根据堆栈信息，root方法是问题所在，点开HashMap源码
好嘛，load飙高，代码有个for语句，我觉得铁定死循环了，看代码情况只可能是两个红黑树节点的父亲节点相互引用才可以导致无法走出这个for语句。
然而这都是我的猜测，我没有证据。而且让我追红黑树的代码，也是需要耗费大量时间的事情，我需要快速验证我的猜测。
我之前dump下来了堆内存信息，我通过jhat 命令生成html的内存信息页面
然后输入http://localhost:7000查看
我先找业务代码中持有这个HashMap的对象，然后点进去查询内部信息
因为数据都放在table中，点击Table字段，查看其内容
table中存在唯一的一个TreeNode节点，这肯定是已经变成了红黑树了
点进去查看
点击parent字段信息
0x72745d828与0x72745d7b8两个TreeNode节点的Parent引用都是对方。
后续打算深入研究一下红黑树什么场景会造成这个原因。
最后，无论什么并发场景请别使用HashMap，ConcurrentHashmap大法好
之前，给大家发过三份Java面试宝典，这次新增了一份，目前总共是四份面试宝典，相信在跳槽前一个月按照面试宝典准备准备，基本没大问题。《java面试宝典5.0》(初中级)《350道Java面试题：整理自100+公司》（中高级）《资深java面试宝典-视频版》（资深）《Java[BAT]面试必备》（资深）分别适用于初中级，中高级，资深级工程师的面试复习。内容包含java基础、javaweb、mysql性能优化、JVM、锁、百万并发、消息队列，高性能缓存、反射、Spring全家桶原理、微服务、Zookeeper、数据结构、限流熔断降级等等。获取方式：点“在看”，V信关注上述Java最全面试题库号并回复 【面试】即可领取，更多精彩陆续奉上。
看到这里，证明有所收获必须点个在看支持呀，喵腾讯云开发者
