hash表

散列法的基本思想是把鍵分佈在一個稱爲散列表的一維數組H[0.......m-1]中，我們可以對每個鍵計算某些被稱爲散列函數的預定義函數h的值，來完成這種分佈。該 函數爲每個鍵確定它在H中的下標。 一般來說，hash函數的要求： 1）使得鍵在hash表裏儘可能均勻的分佈 2）hash函數必須容易計算 顯然，如果選擇的散列表長度m小於鍵的數量n，則會 碰撞。這是一種2個或多個鍵被hash到散列表的同一

>>阅读原文<<