轉(zhuǎn)自：Aaron_濤

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

最后，無(wú)論什么并發(fā)場(chǎng)景請(qǐng)別使用HashMap，ConcurrentHashmap大法好

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

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

好文章，我在看??

總結(jié)

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

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