[數據結構]Hash Table（哈希表）

Hash Table基本概念 　　散列函數：一個把查找表中的關鍵字映射成該關鍵字對應的地址的函數，記爲Hash（key）=Addr。 　　散列函數可能會把兩個或者兩個以上的關鍵字映射到同一個地址，稱這種情況爲」衝突「，這裏發生碰撞的不同關鍵字稱爲」同義詞「。一方面，設計好的散列函數應該儘量減少這樣的衝突；另一方面，由於這樣的衝突總是不可避免的，所以還要設計好的處理衝突的方法。 　　散列表：是根據關

>>阅读原文<<