当负载因子接近 1 以确保最小的内存浪费时,哪种 hashmap 冲突处理方案更好?
我个人认为答案是使用线性探测进行开放寻址,因为在发生冲突时它不需要任何额外的存储空间。它是否正确?
最佳答案
回答问题:当负载因子接近 1 到 时,哪种 hashmap 冲突处理方案更好确保最小的内存浪费?
允许高填充的开放寻址/探测。 因为正如您自己所说,碰撞不需要额外的空间(只是,可能是时间——当然这也是假设散列函数不完美)。
如果您没有在问题中指定“负载因子接近 1”或包含“成本”指标,那么情况将完全不同。
快乐编码。
关于hashtable - 开放寻址与分离链接,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4059096/