开放定址法是哈希冲突处理方法之一，查找不成功时的平均查找长度相当于在表中查找元素不成功时的平均比较次数，可以理解为向表中插入某个元素，该元素在每个位置都有可能，然后计算出在每个位置能够插入时需要比较的次数，再除以表长即为查找不成功时的平均查找长度。
在查找失败的时候会引入一个概念装填因子=表中的纪录数／
哈希表的长度，如果装填因子越小表明表中还有很多的空单元，则发生冲突的可能性越小，查找失败的平均长度也越短，若装填因子越大则表明发生冲突的可能性越大，在查找时所耗费的时间就越多。因此，
Hash表的平均查找长度与装填因子有关。有相关文献证明当装填因子在0.5左右的时候，Hash的性能能够达到最优。所以，一般情况下，装填因子取经验值0.5。