开放寻址法的查找

来源：3-14 哈希表：HashMap实现原理和ConcurrentHashMap（2）

萌白在努力

2021-04-10

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

写回答

1回答