Java代碼必須要被編譯成class文件后如庭，虛擬機(jī)才能夠加載運(yùn)行太雨，要搞清楚Java的類加載機(jī)制蕊退，首先必須要理解Class文件的內(nèi)部結(jié)構(gòu)。本文參考了周志明所著《深入理解java...
發(fā)簡信
IP屬地：浙江
-
Java Class文件結(jié)構(gòu)解析 -
關(guān)于問題：hashMap的紅黑樹不一定小于6的時(shí)候才會轉(zhuǎn)換為鏈表猖吴，而是只有在resize的時(shí)候才會根據(jù) UNTREEIFY_THRESHOLD 進(jìn)行轉(zhuǎn)換摔刁。
我的猜測是：
resize會將容量擴(kuò)大成之前的二倍，此時(shí)一個鏈表被拆分成多個海蔽，當(dāng)前這個鏈表因?yàn)椴鸱侄兌痰某潭?在概率上 要大于 單純的remove操作引起的變短共屈，也就是說resize來做 “紅黑樹”-> "鏈表"的轉(zhuǎn)化更合適jdk1.8的hashmap真的是大于8就轉(zhuǎn)換成紅黑樹，小于6就變成鏈表嗎
免責(zé)聲明 本文夾雜部分筆者個人觀點(diǎn)党窜，如描述有誤拗引，歡迎指正 前言 寫這篇文章，是因?yàn)樽罱芯縣ashmap源碼的時(shí)候幌衣，會結(jié)合網(wǎng)上的一些博客來促進(jìn)理解矾削。而關(guān)于紅黑樹和鏈表相互轉(zhuǎn)換...
-
jdk1.8的hashmap真的是大于8就轉(zhuǎn)換成紅黑樹，小于6就變成鏈表嗎免責(zé)聲明 本文夾雜部分筆者個人觀點(diǎn)豁护，如描述有誤哼凯，歡迎指正 前言 寫這篇文章，是因?yàn)樽罱芯縣ashmap源碼的時(shí)候楚里，會結(jié)合網(wǎng)上的一些博客來促進(jìn)理解断部。而關(guān)于紅黑樹和鏈表相互轉(zhuǎn)換...