开放定址法<span class="equation-text" contenteditable="false" data-index="0" data-equation="H_i=(H(key)+d_i)\%m"><span></span><span></span></span>
线性探测法
<span class="equation-text" contenteditable="false" data-index="0" data-equation="d_i=0,1,2,\cdots,m-1"><span></span><span></span></span>
会造成“聚集”（或堆积）现象<br>即大量元素在相邻的散列地址上，降低查找效率
平方探测法
<span class="equation-text" contenteditable="false" data-index="0" data-equation="d_i=0^2,1^2,-1^2,2^2,-2^2,\cdots,k^2,-k^2。k\leq m/2"><span></span><span></span></span>
散列表长度必须是一个可以表示为4k+3的素数，才能探测到散列表上的所有单元
使用开放定址法时，不能随便物理删除表中的已有元素，而是要做一个删除标记，进行逻辑删除<br>因为用开放定址进行散列查找时，会按照所选方法进行查找，一旦找到位置上无记录，则认为查找失败
