1、數組+鏈表數據結構
2、初始化大小16,長度一定是2^n
3、擴容因子0.75
4、如果鏈表長度超過8並且數組長度超過64,那麼切換為紅黑樹結構;如果鏈表長度減少為6,那麼切換回鏈表結構
閱讀更多 wendellFang 的文章
2020-02-14 21:58:25 wendellFang
1、數組+鏈表數據結構
2、初始化大小16,長度一定是2^n
3、擴容因子0.75
4、如果鏈表長度超過8並且數組長度超過64,那麼切換為紅黑樹結構;如果鏈表長度減少為6,那麼切換回鏈表結構
閱讀更多 wendellFang 的文章