开放地址法：之可存放新的空闲地址既向它的同义词表项开放，有向它的非同义表项开放。其数学递推公式为:

式中，;m表示散列表的表长；d为增量序列。

平方探测法：当时，称为平方探测法，其中,散列平方探测法是一种较好的处理冲突的方法，可以避免出现“堆积“问题，它的缺点在于不能探测到散列表上的所有单元，但至少能探测一半单元。

“堆积“问题：大量元素在相邻的散列地址上”聚集“（或堆积）起来，大大降低了查找效率。

表长必须为4*k+3的素数。因为可以保证第i次探查和第j次探查不重。

例如，表长为11，探测元素是8，按么探测的位置依次是（(8+0)%11，(8+1)%11，(8-1)%11，(8+4)%11，(8-4)%11,…），即8、9 、7、 1、4、6、10、2、3、0、5