解決hash衝突的四種方法

目錄 引言 開放地址法 線性探測法 二次探測法 僞隨機探測法 雙散列函數探測法 再哈希法 鏈地址法 建立公共溢出區 引言 散列函數，又稱爲散列算法，哈希函數。常見的比如MD4，MD5，SHA-0，SHA-1等。構造散列函數時應注意： 散列函數的定義域必須包括存儲的全部元素的關鍵字，如果散列表允許有m個地址時，散列函數的值域應該是[0, m-1]。 散列函數計算出來的地址應該能均勻分佈在整個地址空間

>>阅读原文<<