问题描述
我在 Python 中实现哈希表时正在观看有关线性探测的教程,并遇到了解决冲突的线性探测。
据我所知,使用线性探测,如果已经为现有键采用了索引,我们需要从分配的内存开始搜索空槽,将值插入找到的第一个空槽中。
我的问题是,如果将来填充插槽的地址由新密钥的散列解析怎么办?它将在哪里存储值?
例如: 如果对于key - 3,hash解析到地址3000并且已经被占用,我们从0000开始线性探查,发现0011处有一个空槽,并在那里插入了值。 如果将来我们想插入一个键的值 - 9,其散列被解析为地址 0011。因为我们已经在上一步插入了键 - 3 的值,会发生什么。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)