JDK7與JDK8中HashMap的實(shí)現(xiàn)
1 回答
碼農(nóng)皮特
TA貢獻(xiàn)9條經(jīng)驗(yàn) 獲得超0個(gè)贊
JDK7中HashMap采用的是位桶+鏈表的方式，即我們常說(shuō)的散列鏈表的方式，而JDK8中采用的是位桶+鏈表/紅黑樹(shù)的方式，也是非線程安全的。當(dāng)某個(gè)位桶的鏈表的長(zhǎng)度達(dá)到某個(gè)閥值的時(shí)候，這個(gè)鏈表就將轉(zhuǎn)換成紅黑樹(shù)。
添加回答
舉報(bào)
0/150
提交
取消