哈希（散列）表、哈希函數基本知識

哈希表 這些查找方法的特點：記錄在表中的位置和其關鍵字間不存在確定關係，查找的過程爲給定值依次和各個關鍵字進行比較，查找的效率取決進行比較的關鍵字個數。它們的平均查找長度（ASL）都不爲0. 若希望ASL=0 方法：預先知道所查關鍵字在表中的位置。 即：記錄在表中位置和其關鍵字之間的確定關係。 在一般情況下，需在關鍵字和記錄在表中的存儲位置之間建立一個函數關係，以f(key)作爲關鍵字爲key的記

>>阅读原文<<