哈希表的建立

哈希表的建立過程：首先計算key的值，以該值為地址到基本區域中去查找，如果該地址對應的空間未被占用，則說明查找失敗，否則用該結點的關鍵碼值與要找的key比較，如果相等則檢索成功，否則要繼續用函數計算key的值，如此反復到某步或者求出的某地址空間未被占用或者比較相等為止。哈希表，也叫散列表，是根據關鍵碼值而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度，其中這個映射函數叫做散列函數，存放記錄的數組叫做散列表。

推薦度：

點擊下載本文 文檔為doc格式

導讀哈希表的建立過程：首先計算key的值，以該值為地址到基本區域中去查找，如果該地址對應的空間未被占用，則說明查找失敗，否則用該結點的關鍵碼值與要找的key比較，如果相等則檢索成功，否則要繼續用函數計算key的值，如此反復到某步或者求出的某地址空間未被占用或者比較相等為止。哈希表，也叫散列表，是根據關鍵碼值而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度，其中這個映射函數叫做散列函數，存放記錄的數組叫做散列表。