解決Hash衝突的方法總結

1. 開放地址法 當出現衝突時，di是產生衝突的時候的增量序列，則將衝突的元素進行移動：web -di值可能爲1,2,3,…m-1，稱線性探測再散列。若是di取1，則每次衝突以後，向後移動1個位置. -di取值可能爲1,-1,4,-4,9,-9,16,-16,…kk,-kk(k<=m/2）稱二次探測再散列。 -di取值可能爲僞隨機數列。稱僞隨機探測再散列。 2. 多哈希法 設計多種哈希函數，能夠避

>>阅读原文<<