2^x本质相当于保留key的后X位，那么后x位相同的值，计算出的哈希值都是⼀样的，就冲突了。如： {63 , 31}看起来没有关联的值，如果M是16，也就是2^4 ，那么计算出的哈希值都是15，因为63的⼆ 进制后8位是 00111111，31的⼆进制后8位是 00011111。如果是10^2 ，就更明显了，保留的都是10进值的后x位，如：{112, 12312}，如果M是100，也就是10^2 ，那么计算出的哈希值都是12。

当使⽤除法散列法时，建议M取不太接近2的整数次幂的⼀个质数(素数)。

1.线性探测：
1.1 从发⽣冲突的位置开始，依次线性向后探测，直到寻找到下⼀个没有存储数据的位置为⽌，如果⾛
到哈希表尾，则回绕到哈希表头的位置。

1.2 h(key) = hash0 = key % M，, hash0位置冲突了，则线性探测公式为：
hc(key,i) = hashi = (hash0 + i) % M， i = {1, 2, 3, ..., M − 1}，
因为负载因⼦⼩于1，则最多探测M-1次，⼀定能找到⼀个存储key的位置。


2.⼆次探测：
2.1 从发⽣冲突的位置开始，依次左右按⼆次⽅跳跃式探测，直到寻找到下⼀个没有存储数据的位置为
⽌，如果往右⾛到哈希表尾，则回绕到哈希表头的位置；如果往左⾛到哈希表头，则回绕到哈希表
尾的位置；
2.2 h(key) = hash0 = key % M , hash0位置冲突了，则⼆次探测公式为：
hc(key,i) = hashi = (hash0 ± i^2 ) % M， i = {1, 2, 3, ..., M/2}
2.3 ⼆次探测当 hashi = (hash0 − i^2)%M 时，当hashi<0时，需要hashi += M