28、哈希表（Hash）的查找

一、哈希表相關概念 1、哈希函數的基本概念 哈希表又稱散列表。 哈希表存儲的基本思想是：以數據表中的每個記錄的關鍵字 k爲自變量，通過一種函數H(k)計算出函數值。把這個值解釋爲一塊連續存儲空間（即數組空間）的單元地址（即下標），將該記錄存儲到這個單元中。在此稱該函數H爲哈希函數或散列函數。按這種方法建立的表稱爲哈希表或散列表。 理想情況下，哈希函數在關鍵字和地址之間建立了一個一一對應關係，從而使

>>阅读原文<<