散列函数skip的取值问题

新寻找空槽的过程可以用一个更为通用的“再散列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的取值,不能被散列表大小整除,否则会产生周期,造成很多空槽永远无法探测到

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

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