揭開散列表的神祕面紗

散列函數 會把一個很大的輸入空間映射到一個較小的輸出空間。可以用散列函數把大輸入空間中的鍵轉換爲小輸出空間中的整數索引。 因爲可能的輸出空間比可能的輸入空間小，散列函數實際上是一個多對一的映射，也就是說，不同的輸入可能會被映射到相同的輸出。如果兩個輸入被映射到同一個輸出，我們就說發生了碰撞。一個優秀的散列函數會產生一個均勻分佈，也就是說，每個輸出出現的可能性都相同，從而最小化產生碰撞的可能性。 設

>>阅读原文<<