雜湊表的建立

雜湊表的建立過程：首先計算key的值，以該值為地址到基本區域中去查詢，如果該地址對應的空間未被佔用，則說明查詢失敗，否則用該結點的關鍵碼值與要找的key比較，如果相等則檢索成功，否則要繼續用函式計算key的值，如此反覆到某步或者求出的某地址空間未被佔用或者比較相等為止。

雜湊表，也叫散列表，是根據關鍵碼值而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中一個位置來訪問記錄，以加快查詢的速度，其中這個對映函式叫做雜湊函式，存放記錄的陣列叫做散列表。