$\Large\color{black}{(填坑)线性探测和二次探测}$
开放定址法下,表长为质数53,使用除留余数法,插入10个地址26的同义词$\left \{ -875,79,291,185,-80,26,-27,-451,715,-1193 \right \}$
线性探测法处理冲突,结果如下:
很显然,元素在26到35地址空间内高度聚集,如果之后某个元素其哈希值为30,那么即便是第一次插入都需要处理5次冲突,对于海量的数据来说这样的现象更明显,会显著降低效率。再来看二次探测法:
这样子聚集性就小多了,如果再像上面那样插入了哈希值30的元素,那么就算冲突了也只需要处理一次。