这在很大程度上取决于您解决冲突的方式。如果您使用线性探测，负载系数远高于 60% 左右时，性能通常会开始严重下降。如果您使用双散列，80-85% 的负载因子通常是相当合理的。如果使用碰撞链，负载系数高达 150% 左右或更高时，性能通常保持合理。
有时我什至创建了一个带有平衡树的哈希表来解决冲突。在这种情况下，您可以almost忘记重新散列——直到项目数量超过表大小至少几个数量级之前，性能不会开始明显恶化。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
