hashtable - 开放寻址与分离链接

Question

当负载因子接近 1 以确保最小的内存浪费时，哪种 hashmap 冲突处理方案更好？

我个人认为答案是使用线性探测进行开放寻址，因为在发生冲突时它不需要任何额外的存储空间。它是否正确？

Answer 1

回答问题:当负载因子接近 1 到 时，哪种 hashmap 冲突处理方案更好确保最小的内存浪费？

允许高填充的开放寻址/探测。 因为正如您自己所说，碰撞不需要额外的空间(只是，可能是时间——当然这也是假设散列函数不完美)。

如果您没有在问题中指定“负载因子接近 1”或包含“成本”指标，那么情况将完全不同。

快乐编码。