為什么JDK8中HashMap依然會(huì)死循環(huán)
JDK8中HashMap依然會(huì)死循環(huán)！
是否你聽(tīng)說(shuō)過(guò)JDK8之后HashMap已經(jīng)解決的擴(kuò)容死循環(huán)的問(wèn)題，雖然HashMap依然說(shuō)線(xiàn)程不安全，但是不會(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使用最高的線(xiàn)程，內(nèi)存信息準(zhǔn)備分析。
首先查看使用最耗費(fèi)cpu的線(xiàn)程堆棧信息
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)去查詢(xú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大法好
到此這篇關(guān)于為什么JDK8中HashMap依然會(huì)死循環(huán)的文章就介紹到這了,更多相關(guān)JDK8 HashMap死循環(huán)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Java中的比較器詳細(xì)解析,基本數(shù)據(jù)類(lèi)型的數(shù)據(jù)(除boolean類(lèi)型外)需要比較大小的話(huà),直接使用比較運(yùn)算符即可,但是引用數(shù)據(jù)類(lèi)型是不能直接使用比較運(yùn)算符來(lái)比較大小的,需要的朋友可以參考下2023-11-11
在springboot項(xiàng)目中同時(shí)接收文件和多個(gè)參數(shù)的方法總結(jié)
在開(kāi)發(fā)接口中,遇到了需要同時(shí)接收文件和多個(gè)參數(shù)的情況,可以有多種方式實(shí)現(xiàn)文件和參數(shù)的同時(shí)接收,文中給大家介紹了兩種實(shí)現(xiàn)方法,感興趣的同學(xué)跟著小編一起來(lái)看看吧2023-08-08
java+io+swing實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了java+io+swing實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-07-07
Spring Boot 3.x 集成 Eureka Server/Cl
隨著SpringBoot 3.x版本的開(kāi)發(fā)嘗試,本文記錄了在集成Eureka Server/Client時(shí)所遇到的問(wèn)題和解決方案,文中詳細(xì)介紹了搭建服務(wù)、配置文件和測(cè)試步驟,感興趣的朋友跟隨小編一起看看吧2024-09-09
這篇文章主要介紹了JAVA 內(nèi)存管理的相關(guān)資料，文中講解非常細(xì)致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
在Struts2中，一般的內(nèi)置類(lèi)型都會(huì)在由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換.但是Date類(lèi)型好像有時(shí)候行，有時(shí)候不行。比如我這次，本地運(yùn)行正常，一上測(cè)試服務(wù)器就不行了。這個(gè)轉(zhuǎn)換類(lèi)是從網(wǎng)上看的：2013-03-03
application.yml文件中如何開(kāi)啟mybatis自動(dòng)駝峰映射
這篇文章主要介紹了application.yml文件中開(kāi)啟mybatis自動(dòng)駝峰映射的方法,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-08-08
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)帶圖形界面的聊天程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
java實(shí)現(xiàn)動(dòng)態(tài)數(shù)組
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)動(dòng)態(tài)數(shù)組，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
java怎么創(chuàng)建目錄(刪除/修改/復(fù)制目錄及文件)代碼實(shí)例
這篇文章主要介紹了java怎么創(chuàng)建目錄,還包括刪除/修改/復(fù)制目錄及文件，代碼簡(jiǎn)單，下面直接看代碼吧2013-12-12