如何在哈希表中保持较小的负载因子？

提问者：小点点

我正在学习哈希表和二次探测。我读过，如果负载因子是

共1个答案

匿名用户

这意味着在某个时候（在这种情况下，当你超过0.5的负载因子时），你必须分配一个新表（它比某个因子大，可能是1.5或2，然后四舍五入到最接近的素数）并将旧表中的所有元素复制到其中（这不是直接复制，项目的新位置通常与旧位置不同）。