hash衝突解決

  1、開放地址法有一個公式: m是hash表長度,di 是產生衝突的時候的增量序列   fi(key) = (f(key)+di) MOD m;    找到 fi(key) 位置空的放入此位置 ,當達到表尾m-1時，又從0開始探查.   a.線性探測法   (di=0,1,2,3,......,m-1)   b.二次探測法（線性補償探測法）   di=i^2,di=- (i^2); i=0,1,

>>阅读原文<<