same size grow 等大扩容的含义?

来源:1-9 神奇的内置数据结构

SuperDi

2021-06-23 00:50:49

老师,我理解的等大扩容是通过一些处理方法将overflow bucket的 key 移动到 bucket中来,节省空间提高 bucket 的利用率 ,使 key 的排布更加紧密提高查询效率,实际上并没有对 map 进行扩容操作,这样理解对吗?

写回答

1回答

Xargin

2021-06-23

你的理解没错,map 的 bucket 数(除 overflow 外)没有变化,

不过他还是得走扩容流程做个元素的整理

1

Go高级工程师实战营

慕课网与 GoCN 社区官方联手打造,定义行业Go高级人才培养标准,4个月,快速晋升为P6+/D7级高级人才。

458 学习 · 266 问题

查看课程