解決雜湊衝突的常用方法有：

1、開放定址法

基本思想是：當關鍵字key的雜湊地址p=H（key）出現衝突時，以p為基礎，產生另一個雜湊地址p1，如果p1仍然衝突，再以p為基礎，產生另一個雜湊地址p2，…，直到找出一個不衝突的雜湊地址pi ，將相應元素存入其中。

2、再雜湊法

這種方法是同時構造多個不同的雜湊函式：

Hi=RH1（key）  i=1，2，…，k

當雜湊地址Hi=RH1（key）發生衝突時，再計算Hi=RH2（key）……，直到衝突不再產生。這種方法不易產生聚集，但增加了計算時間。

3、鏈地址法

這種方法的基本思想是將所有雜湊地址為i的元素構成一個稱為同義詞鏈的單鏈表，並將單鏈表的頭指標存在雜湊表的第i個單元中，因而查詢、插入和刪除主要在同義詞鏈中進行。鏈地址法適用於經常進行插入和刪除的情況。

4、建立公共溢位區

這種方法的基本思想是：將雜湊表分為基本表和溢位表兩部分，凡是和基本表發生衝突的元素，一律填入溢位表。