詳解哈希表的查找

哈希表和哈希函數 在記錄的存儲位置和它的關鍵字之間是建立一個確定的對應關係（映射函數），使每個關鍵字和一個存儲位置能唯一對應。 這個映射函數稱爲哈希函數，根據這個原則建立的表稱爲哈希表(Hash Table)，也叫散列表。 以上描述，如果通過數學形式來描述就是： 若查找關鍵字爲 key，則其值存放在 f(key) 的存儲位置上。由此，不需比較便可直接取得所查記錄。 注：哈希查找與線性表查找和樹表查

>>阅读原文<<