散列查找，也稱為哈希查找或散列法，是一種通過使用散列函式（或哈希函式）將數據元素的關鍵字直接映射到存儲地址的查找算法。以下是散列查找的詳細介紹：
散列函式。它是散列查找的核心，根據數據元素的關鍵字計算出一個整數值，該整數值用作數據元素在散列表中的存儲位置。散列函式的構造方法包括直接定址法、除留餘數法、隨機數法、數字分析法、平方取中法和摺疊法等。
處理衝突。當兩個或多個不同的關鍵字通過散列函式映射到同一存儲位置時，會發生衝突。處理衝突的方法包括拉鏈法和開放定址法，其中拉鏈法涉及使用鍊表處理衝突，而開放定址法通過調整元素的存儲位置來避免衝突。
散列查找的特點是在理想情況下具有近似的常數時間複雜度O(1)，但在實際情況中，其性能受多種因素影響，如散列函式的選擇、負載因子、衝突解決策略等。