$\Large\color{black}{（填坑）线性探测和二次探测}$

原帖位置

开放定址法下，表长为质数53，使用除留余数法，插入10个地址26的同义词$\left \{ -875,79,291,185,-80,26,-27,-451,715,-1193 \right \}$
线性探测法处理冲突，结果如下：

很显然，元素在26到35地址空间内高度聚集，如果之后某个元素其哈希值为30，那么即便是第一次插入都需要处理5次冲突，对于海量的数据来说这样的现象更明显，会显著降低效率。再来看二次探测法：

这样子聚集性就小多了，如果再像上面那样插入了哈希值30的元素，那么就算冲突了也只需要处理一次。