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

问题描述

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

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

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

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)