哈希表那个之前有看过,说的是扩容的时候先申请新表,然后把数据插入新表,先不把旧表的数据迁移到新表。 此后每一次查询,都将旧表的一个键***去,均摊一下
1 2

相关推荐

牛客网
牛客企业服务