java数据结构hash查找 平法探查法

Question

小白求助：平法探查法：平法探查法也称为二次探查法。在发生地址冲突的时候，依次探查位置d+i，其中i
取1^2，-1^2 ，2^2 ,2^-2......即在发生冲突的地址两端逐步的扩大间隔地探查，其开放定址公式为：d=（HashCode（key）+i）%m，i=1^2，-1^2 ，2^2 ,2^-2。。。
（1<=i<=(m-1)/2）。这里面如何让他实现1^2不满足时，探查-1^2,2^2不满足时探查-2^2...这样的左右探查

Answer 1

可以先定义一个num=0，然后在进行探查的时候进行判断如果if（++num%2）则进行+平方探测，否则就进行 -平方探测