解決哈希衝突的辦法

哈希衝突(Hash Collision)指的是對應不同的輸入值產生了相同的哈希值從而引起的衝突。常用解決哈希衝突的方法有以下幾種。 開放定址法(Open Addressing) 也叫再散列(Rehashing)方法，其基本思想是：當關鍵字key的哈希地址p=H（key）出現衝突時，以p爲基礎，產生另一個哈希地址p1，如果p1仍然衝突，再以p爲基礎，產生另一個哈希地址p2，…，直到找出一個不衝突的哈

>>阅读原文<<