21.26 什麼是散列法？

散列法是把字符串映射到整數的處理, 通常是到一個相對小的範圍。 一個 ``散列函數" 映射一個字符串 (或其它的數據結構) 到一個 有界的數字 (散列存貯桶), 這個數字可以更容易的用於數組的索引 或者進行反覆的比較。明顯的, 一個從潛在的有很多組的字符串到 小範圍整數的映射不是唯一的。任何使用散列的算法都要處理 ``衝突" 的可能。有許多散列函數和相關的算法被開發了出來; 一個全面的 說明已經超出了本文的範圍。

參考資料: [K&R2, Sec. 6.6]; [Knuth, Sec. 6.4 pp. 506-549 Volume 3]; [Sedgewick, Sec. 16 pp. 231-244]。