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