你以为JDK8之后用HashMap就没事了?死循环问题依然存在!
![](http://static.careerengine.us/api/aov2/http%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_jpg_%7C_UtWdDgynLdYdPDic0eLIpyTibGX5dthwZ8duw6hicUbX89icUz1CUFebr7DgCEjTW7p1yacxaNhPWeFcBExMMhMpibA_%7C_0%3Fwx_fmt%3Djpeg.jpg)
往期热门文章:
1、《往期精选优秀博文都在这里了!》 2、14 个 Spring MVC 顶级技巧,随时用随时爽,一直用一直爽 3、交公粮了:十一在家我都逛了哪些技术网站? 4、高并发和海量数据下的 9 个 Redis 经典案例剖析! 5、人见人爱!收款码背后的原理是什么? 来源:https://blog.csdn.net/qq_33330687/article/details/101479385
是否你听说过JDK8之后HashMap已经解决的扩容死循环的问题,虽然HashMap依然说线程不安全,但是不会造成服务器load飙升的问题。
然而事实并非如此,你可曾了解一种红黑树成环的场景
在查看监控时候发现,某一台机器load飙升![](//static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbqRxAJaic1AgibBIKxdMciccWnv1LSF0q1U7tJiaUwibrNIdKHE7wiaHlib92Q_%7C_640%3Fwx_fmt%3Dpng.jpg)
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbqRxAJaic1AgibBIKxdMciccWnv1LSF0q1U7tJiaUwibrNIdKHE7wiaHlib92Q_%7C_640%3Fwx_fmt%3Dpng.jpg)
感觉问题不对劲,ssh大法登陆机器,top,top -Hp,jstack,jmap四连击保存下来堆栈,cpu使用最高的线程,内存信息准备分析。
首先查看使用最耗费cpu的线程堆栈信息
cat stack | grep -i 34670 -C10 --color
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbcflRictr13FUTfrsxzqoTted7n1bqJj5E93YqRH6GeGE2nAqElFNSRg_%7C_640%3Fwx_fmt%3Dpng.jpg)
我勒个去,HashMap,猜测八成死循环了,但是我们使用的JDK8,在8中通过栈封闭的链表替换,解决了扩容死循环的问题。疑惑,继续往下看。
根据堆栈信息,root方法是问题所在,点开HashMap源码
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbk0bNJrzUwXuGaBd6dd1j0FWde2GhYrtXjMeEuJVNRnghLr1XvBotbA_%7C_640%3Fwx_fmt%3Dpng.jpg)
好嘛,load飙高,代码有个for语句,我觉得铁定死循环了,看代码情况只可能是两个红黑树节点的父亲节点相互引用才可以导致无法走出这个for语句。
然而这都是我的猜测,我没有证据。而且让我追红黑树的代码,也是需要耗费大量时间的事情,我需要快速验证我的猜测。
我之前dump下来了堆内存信息,我通过jhat 命令生成html的内存信息页面![](//static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbea1qagibOR4v6NRfNbBupWMibh21HIp1DLr8bdcUueXXa8gfsn73vF2w_%7C_640%3Fwx_fmt%3Dpng.jpg)
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbea1qagibOR4v6NRfNbBupWMibh21HIp1DLr8bdcUueXXa8gfsn73vF2w_%7C_640%3Fwx_fmt%3Dpng.jpg)
然后输入http://localhost:7000查看
我先找业务代码中持有这个HashMap的对象,然后点进去查询内部信息
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nb0iaMaM58UdIeGab4zicUGCNSbrPsjIc7uWlULegbrNJDlaicicqSzMqq0A_%7C_640%3Fwx_fmt%3Dpng.jpg)
因为数据都放在table中,点击Table字段,查看其内容
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbzWyUGP536DQk9Gm7DJwFJtSJ1dZMI2b60PFSXRLwDoRxj4ATDH59nA_%7C_640%3Fwx_fmt%3Dpng.jpg)
table中存在唯一的一个TreeNode节点,这肯定是已经变成了红黑树了
点进去查看
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbLv5YrQyppowfAMfAyMt9k06PMXjYJY6bdf0RDER9dc1S3FQVD7hKyA_%7C_640%3Fwx_fmt%3Dpng.jpg)
点击parent字段信息
![](http://static.careerengine.us/api/aov2/https%3A_%7C__%7C_mmbiz.qpic.cn_%7C_mmbiz_png_%7C_8Jeic82Or04mQzyicEu8XdycCeE5WIC5nbtOnwYB1Rk7CEV3BuYo0Ut5BvwF6ltzFA4J0gqk4hgwjyUicrlwzVklA_%7C_640%3Fwx_fmt%3Dpng.jpg)
0x72745d828与0x72745d7b8两个TreeNode节点的Parent引用都是对方。
后续打算深入研究一下红黑树什么场景会造成这个原因。
最后,无论什么并发场景请别使用HashMap,ConcurrentHashmap大法好
最新评论
推荐文章
作者最新文章
你可能感兴趣的文章
Copyright Disclaimer: The copyright of contents (including texts, images, videos and audios) posted above belong to the User who shared or the third-party website which the User shared from. If you found your copyright have been infringed, please send a DMCA takedown notice to [email protected]. For more detail of the source, please click on the button "Read Original Post" below. For other communications, please send to [email protected].
版权声明:以上内容为用户推荐收藏至CareerEngine平台,其内容(含文字、图片、视频、音频等)及知识版权均属用户或用户转发自的第三方网站,如涉嫌侵权,请通知[email protected]进行信息删除。如需查看信息来源,请点击“查看原文”。如需洽谈其它事宜,请联系[email protected]。
版权声明:以上内容为用户推荐收藏至CareerEngine平台,其内容(含文字、图片、视频、音频等)及知识版权均属用户或用户转发自的第三方网站,如涉嫌侵权,请通知[email protected]进行信息删除。如需查看信息来源,请点击“查看原文”。如需洽谈其它事宜,请联系[email protected]。