线性探测法哈希不成功查找
时间: 2024-06-14 21:06:03 浏览: 157
用二次探测再散列法解决冲突建立哈希表并查找
4星 · 用户满意度95%
线性探测法是一种解决哈希冲突的方法,它通过逐个探测下一个地址,直到找到空的地址或者遍历完整个哈希表来插入元素。但是,如果整个哈希表都没有空余的地址,就会产生溢出。下面是一个演示线性探测法哈希不成功查找的例子:
假设我们有一个哈希表,大小为10,使用除留取余法构造哈希函数,地址增量di为1。现在我们要插入以下记录:
1. 用户名:Alice,地址:3
2. 用户名:Bob,地址:4
3. 用户名:Charlie,地址:5
4. 用户名:David,地址:6
现在,我们要查找用户名为"Emily"的记录。根据哈希函数,计算出的地址为7。但是,地址7已经被David占用了,所以我们需要进行线性探测,逐个探测下一个地址。
1. 探测地址8,发现地址8为空,但是地址8之后没有更多的地址了,所以查找失败。
这就是线性探测法哈希不成功查找的情况。当哈希表中没有空余的地址,并且没有找到要查找的元素时,就会产生查找失败。
阅读全文