散列（hash） 表

1、     》》 散列函數：一個把查找表中的關鍵字映射成該關鍵字對應的地址的函數，記爲 Hash(key)=Addr ，             ### 散列函數可能會把兩個或者兩個以上的不同關鍵字映射到同一地址，稱這種情況爲「衝突」，                   這些發生碰撞的不同關鍵字稱爲同義詞。             ### 一方面好的散列函數應儘量減少衝突的出現；另一方面，由於

>>阅读原文<<