same size grow 等大扩容的含义?
来源:1-9 神奇的内置数据结构
SuperDi
2021-06-23 00:50:49
老师,我理解的等大扩容是通过一些处理方法将overflow bucket的 key 移动到 bucket中来,节省空间提高 bucket 的利用率 ,使 key 的排布更加紧密提高查询效率,实际上并没有对 map 进行扩容操作,这样理解对吗?
1回答
你的理解没错,map 的 bucket 数(除 overflow 外)没有变化,
不过他还是得走扩容流程做个元素的整理
相似问题