哈希函數(shù)指將哈希表中元素的關鍵鍵值映射為元素存儲位置的函數(shù)。一般的線性表，樹中，記錄在結(jié)構(gòu)中的相對位置是隨機的，即和記錄的關鍵字之間不存在確定的關系，因此，在結(jié)構(gòu)中查找記錄時需進行一系列和關鍵字的比較。這一類查找方法建立在“比較“的基礎上，查找的效率依賴于查找過程中所進行的比較次數(shù)。