散列表查找

所謂查找就是通過關鍵字key找到數據元素的地址。本質上是確定關鍵字集合K到地址空間A的映射：H：K-->A。所有的算法都是在計算H(k)的值的過程。大多數查找算法沒有一個簡單直接的對應關係。 而散列函數就是一個映射關鍵字到散列表的壓縮函數。通過一個簡單的映射關係，直接通過key計算出地址。數據元素存放的地方稱爲散列表。 對於給定的關鍵字集合，散列函數（hash）計算的地址要分佈均勻，這樣會減少不同

>>阅读原文<<