散列（hash）表以及解決衝突的方式

把查找表中的關鍵字映射成該關鍵字對應地址的函數，散列函數可能會把兩個或兩個以上的不同關鍵字映射到同一地址，稱這種情況爲衝突，這些發生碰撞的不同關鍵字成爲同義詞。 1散列函數的構造方法     1）直接定址法     直接取關鍵字的摸個現行函數值爲散列地址，散列函數爲H(key）=a*key+b，其中a和b是常數，這種方法最簡單，並且不會產生衝突，適合關鍵字分佈基本連續的情況。     2）除留餘數

>>阅读原文<<