散列表的查找

散列表是根據關鍵字直接進行訪問的數據結構。散列表通過散列函數將關鍵字映射到存儲地址，建立了關鍵字和存儲地址之間的一種直接映射關係。 散列函數（Hash function），又稱爲哈希函數，是將關鍵字映射到存儲地址的函數，相當於一種映射規則。 方便理解，下面舉例兩個常見的散列函數 直接定址法：直接取關鍵字的某個線性函數作爲散列函數，散列函數形式如下： hash(key)=a*key+b 例如，學生的

>>阅读原文<<