7 hashtable hashmap hash-collision
当负载因子接近1时,哪种hashmap冲突处理方案更好,以确保最小的内存浪费？
我个人认为答案是使用线性探测进行开放式寻址,因为在发生冲突时不需要任何额外的存储空间.它是否正确？
小智 1
回答这个问题：当负载因子接近 1 时，哪种 hashmap 碰撞处理方案更好，以确保最小的内存浪费？
允许高填充的开放式寻址/探测。因为正如您自己所说，碰撞不需要额外的空间（只是，可能是时间——当然这也是假设散列函数不完美）。
如果您没有指定“负载因子接近 1”或在问题中包含“成本”指标，那么情况将完全不同。
快乐编码。