什么叫散列函數

【什么叫散列函數】散列函數,又稱哈希函數 。在一般的線性表,樹中,記錄在結構中的相對位置是隨機的,即和記錄的關鍵字之間不存在確定的關系,因此,在結構中查找記錄時需進行一系列和關鍵字的比較 。這一類查找方法建立在“比較“的基礎上,查找的效率依賴于查找過程中所進行的比較次數 。理想的情況是能直接找到需要的記錄,因此必須在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系f,使每個關鍵字和結構中一個唯一的存儲位置相對應 。