散列表的平均查找長度以及查找效率主要取決于散列函數、處理沖突的方法和裝載因子。在查找表中查找不到待查元素,但是找到待查元素應該在表中存在的位置的平均查找次數稱為查找不成功時的平均查找長度,ASL不成功。
在哈希表中,不同的關鍵字值對應到同一個存儲位置的現象。即關鍵字K1≠K2,但H(K1)=H(K2)。均勻的哈希函數可以減少沖突,但不能避免沖突。發生沖突後,必須解決;也即必須尋找下一個可用地址。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!