开放寻址法的查找

Question

您好，老师！关于开放寻址法的查找，我在网上查了一下资料，但是并没有找到能理解的资料。
我的疑问：
1、查找与插入时的哈希算法一致吗？如果一致就有下面的问题：
（1）查找时，如果出现连续的区块都占有数据，是不断遍历递增进行key的比较找到对应数据吗？
（2）假设是遍历递增的方式，数据在区块的尾端，那么如果查找时的哈希算法定位到的位置数据被删除了，或者连续的区块中，中间某个元素被删除了，查找的数据如何定位？

Answer 1

求老仙 2021-04-11 13:35:13

好问题。删除的时候，开放寻址法确实没办法直接回收空间，因此可以考虑先标记，到了需要扩容的时候再整理。