散列表的平均查找長度

散列表的平均查找長度以及查找效率主要取決於散列函數、處理衝突的方法和裝載因子。在查找表中查找不到待查元素，但是找到待查元素應該在表中存在的位置的平均查找次數稱為查找不成功時的平均查找長度，ASL不成功。

在哈希表中，不同的關鍵字值對應到同一個存儲位置的現象。即關鍵字K1≠K2，但H（K1）=H（K2）。均勻的哈希函數可以減少衝突，但不能避免衝突。發生衝突後，必須解決；也即必須尋找下一個可用地址。