不同于拉链法，他是实实在在存储在这个位置，而不是用指针去指向。

 

 发生冲突时，每次既可以往后探测相邻的下一个单元是否为空。

 

发生冲突了

序号7也有其他元素了，所以只能存到序号为8的位置上

 也就是或线性探测法如果发生冲突了，就需要往后一个位置，直到找到容身之处。

 

in addition 

 

  以6为初始点进行移动。

下面探测45

我们发现32，6，19（从i=0开始，进行移动，均会发生冲突）

由于增量序列相差较大，平方探测法不容易产生聚集堆积问题

虽然都是使用的增量定址法，但是如果我们使用的增量序列不一样的时候

 表长必须是素数