0

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

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

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

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

4

0 回答 0