轉(zhuǎn)自：Aaron_濤

鏈接：blog.csdn.net/qq_33330687/article/details/101479385

是否你聽說過JDK8之后HashMap已經(jīng)解決的擴(kuò)容死循環(huán)的問題，雖然HashMap依然說線程不安全，但是不會(huì)造成服務(wù)器load飆升的問題。

然而事實(shí)并非如此。少年可曾了解一種紅黑樹成環(huán)的場景，=v=

今日在查看監(jiān)控時(shí)候發(fā)現(xiàn)，某一臺(tái)機(jī)器load飆升

感覺問題不對勁，ssh大法登陸機(jī)器，top，top -Hp,jstack，jmap四連擊保存下來堆棧，cpu使用最高的線程，內(nèi)存信息準(zhǔn)備分析。

首先查看使用最耗費(fèi)cpu的線程堆棧信息

cat?stack?|?grep?-i?34670?-C10?--color

我勒個(gè)去，HashMap，猜測八成死循環(huán)了，但是我們使用的JDK8，在8中通過棧封閉的鏈表替換，解決了擴(kuò)容死循環(huán)的問題。疑惑，繼續(xù)往下看。

根據(jù)堆棧信息，root方法是問題所在，點(diǎn)開HashMap源碼

好嘛，load飆高，代碼有個(gè)for語句，我覺得鐵定死循環(huán)了，看代碼情況只可能是兩個(gè)紅黑樹節(jié)點(diǎn)的父親節(jié)點(diǎn)相互引用才可以導(dǎo)致無法走出這個(gè)for語句。

然而這都是我的猜測，我沒有證據(jù)。而且讓我追紅黑樹的代碼，也是需要耗費(fèi)大量時(shí)間的事情，我需要快速驗(yàn)證我的猜測。

我之前dump下來了堆內(nèi)存信息，我通過jhat 命令生成html的內(nèi)存信息頁面

然后輸入http://localhost:7000查看

我先找業(yè)務(wù)代碼中持有這個(gè)HashMap的對象，然后點(diǎn)進(jìn)去查詢內(nèi)部信息

因?yàn)閿?shù)據(jù)都放在table中，點(diǎn)擊Table字段，查看其內(nèi)容

table中存在唯一的一個(gè)TreeNode節(jié)點(diǎn)，這肯定是已經(jīng)變成了紅黑樹了

點(diǎn)進(jìn)去查看

點(diǎn)擊parent字段信息

0x72745d828與0x72745d7b8兩個(gè)TreeNode節(jié)點(diǎn)的Parent引用都是對方。

后續(xù)打算深入研究一下紅黑樹什么場景會(huì)造成這個(gè)原因。

最后，無論什么并發(fā)場景請別使用HashMap，ConcurrentHashmap大法好

有道無術(shù)，術(shù)可成；有術(shù)無道，止于術(shù)

歡迎大家關(guān)注Java之道公眾號

好文章，我在看??

總結(jié)

以上是生活随笔為你收集整理的别以为JDK8有了红黑树，HashMap就不会有死循环问题！的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。