HashMap原理

1、數組+鏈表數據結構

2、初始化大小16,長度一定是2^n

3、擴容因子0.75

4、如果鏈表長度超過8並且數組長度超過64,那麼切換為紅黑樹結構;如果鏈表長度減少為6,那麼切換回鏈表結構


HashMap原理


分享到:


相關文章: