數據結構查找之哈希表

概念： 哈希表又稱爲散列表，是一種直接計算記錄存放地址的方法，在數據元素的關鍵碼與存儲位置之間直接建立了映射。 採用哈希表查找的時間複雜度爲O（1）。 哈希函數: 哈希函數是在關鍵字與記錄的存儲地址之間建立起的一種對應關係，數學表示可以表示爲如下： addr(ai)=H(keyi)(其中H（）稱爲哈希函數，keyi是元素的關鍵字，addr(ai)是該元素的存儲地址。 哈希查找： 通過哈希函數以及其

>>阅读原文<<