查找之HASH查找

前面的查找是一系列關鍵字比較，查找速度相對較慢。HASH查找的優勢來了 a. 哈系函數： 一個把查找表中的關鍵字映射成該關鍵字對應的地址的函數，adde = HASH(key)。 這裏的地址可以是下標，索引，或內存地址。 b. 散列表：由根據關鍵字而直接進行訪問的數據結構。散列表建立了關鍵字和存儲地址之間的一種直接映射關係。 Hash函數的構造方法 a.直接定址法：H(key) = a*key+b

>>阅读原文<<