散列表——數據結構

一，散列表的基本概念 直接將元素的儲存位置和其關鍵字之間建立某種直接關係，那麼在進行查找時，就無需做比較或做很少次的比較，按照這種關係直接由關鍵字找到相應的記錄，這就是散列表查找法的思想。 它通過對元素關鍵字值進行某種運算，直接求出元素的地址，即使用關鍵字到地址的直接轉換方法，而不需要反覆比較。因此散列查找法又稱爲雜湊法或散列法 散列表中的術語： 散列函數和散列地址：在記錄的存儲位置p和其關鍵字k

>>阅读原文<<