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