当负载因子接近1以确保最小的内存浪费时，哪种哈希映射冲突处理方案更好？
我个人认为答案是使用线性探测的开放式寻址，因为在发生碰撞的情况下它不需要任何额外的存储空间。这样对吗？
最佳答案
回答问题:当负载因子接近1到时，哪种哈希映射冲突处理方案更好，以确保最小的内存浪费？
开放的寻址/探测功能，可实现较高的填充率。 因为就像您自己说的那样，没有多余的碰撞空间(正好，可能是时间-当然，这还假设哈希函数并不完美)。
如果您在问题中未指定“负载系数接近1”或未包含“成本”指标，则情况将完全不同。
快乐的编码。
关于hashtable - 开放式寻址与单独链接，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4059096/