散列函数skip的取值问题

Question

新寻找空槽的过程可以用一个更为通用的“再散列rehashing”来概括。

new_hash_value = rehash(old_hash_value)：

对于线性探测来说，rehash(pos)= (pos+ 1) % sizeof_table；
“+3”的跳跃式探测则是：rehash(pos)=(pos+ 3)% sizeof_table；
跳跃式探测的再散列通式是：rehash(pos)=(pos+skip)% sizeof_table。

跳跃式探测中，需要注意的是skip的取值，不能被散列表大小整除，否则会产生周期，造成很多空槽永远无法探测到

什么是产生周期啊？可否举例说一下

Answer 1

建议你看看这个，里面有例子说明：
【散列函数（哈希函数）的设计和散列冲突解决方案】https://mbd.baidu.com/ma/s/AV2vtpGk