解決哈希衝突的常用方法有哪些？

開放定址法 基本思想是：當關鍵字key的哈希地址p=H（key）出現衝突時，以p爲基礎，產生另一個哈 希地址p1，如果p1仍然衝突，再以p爲基礎，產生另一個哈希地址p2，…，直到找出一個不 衝突的哈希地址pi ，將相應元素存入其中。 再哈希法 這種方法是同時構造多個不同的哈希函數：Hi=RH1（key） i=1，2，…，k 當哈希地址Hi=RH1（key）發生衝突時，再計算Hi=RH2（key）…

>>阅读原文<<