摘要： 在看哈希之前還是來(lái)看看“散列函數(shù)（哈希函數(shù)）”吧，后面會(huì)用到的。解決沖突的方法。 開(kāi)放定址法。如果h(k)已經(jīng)被占用，按如下序列探查： (h(k)+p(1))%TSize, (h(k)+p(2))%TSize, …,(h(k)+p(i))%TSize,… 其中，h(k)為哈希函數(shù)，TSize為哈希表長(zhǎng)，p(i)為探查函數(shù)。 在 h(k)+p(i-1))%TSize的基礎(chǔ)上，若發(fā)現(xiàn)沖突， 則使用增量 p(i) 進(jìn)行新的探測(cè)，直至無(wú)沖突出現(xiàn)為止。 其中，根據(jù)探查函數(shù)p(i)的不同，開(kāi)放定址法又分為 (1)線(xiàn)性探查法（p(i) = i : 1 , 2 , 3 , …）， ... 閱讀全文