解決哈希衝突的經常使用方法

解決哈希衝突的經常使用方法有： 一、開放定址法 基本思想是：當關鍵字key的哈希地址p=H（key）出現衝突時，以p爲基礎，產生另外一個哈希地址p1，若是p1仍然衝突，再以p爲基礎，產生另外一個哈希地址p2，…，直到找出一個不衝突的哈希地址pi ，將相應元素存入其中。函數 二、再哈希法 這種方法是同時構造多個不一樣的哈希函數：指針 Hi=RH1（key）  i=1，2，…，korm 當哈希地址Hi

>>阅读原文<<