微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如果将新键散列到由线性探测填充的索引,如何解决冲突?

如何解决如果将新键散列到由线性探测填充的索引,如何解决冲突?

我在 Python 中实现哈希表时正在观看有关线性探测的教程,并遇到了解决冲突的线性探测。

据我所知,使用线性探测,如果已经为现有键采用了索引,我们需要从分配的内存开始搜索空槽,将值插入找到的第一个空槽中。

我的问题是,如果将来填充插槽的地址由新密钥的散列解析怎么办?它将在哪里存储值?

例如: 如果对于key - 3,hash解析到地址3000并且已经被占用,我们从0000开始线性探查,发现0011处有一个空槽,并在那里插入了值。 如果将来我们想插入一个键的值 - 9,其散列被解析为地址 0011。因为我们已经在上一步插入了键 - 3 的值,会发生什么。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。