複製貼上於：
開放位址法（線性探測法、二次探測、偽隨機探測）
再雜湊法
鏈位址法
建立公共溢位區
這種方法也稱再雜湊法，其基本思想是：當關鍵字key的雜湊位址p=h（key）出現衝突時，以p為基礎，產生另乙個雜湊位址p1，如果p1仍然衝突，再以p為基礎，產生另乙個雜湊位址p2，…，直到找出乙個不衝突的雜湊位址pi ，將相應元素存入其中。這種方法有乙個通用的再雜湊函式形式：hi=（h（key）+di）% m i=1，2，…，n
其中h（key）為雜湊函式，m 為表長，di稱為增量序列。增量序列的取值方式不同，相應的再雜湊方式也不同。主要有以下三種：
dii=1，2，3，…，m-1
di=12，-12，22，-22，…，k2，-k2 ( k<=m/2 )
這種方法的特點是：衝突發生時，在表的左右進行跳躍式探測，比較靈活。
di=偽隨機數序列。
具體實現時，應建立乙個偽隨機數發生器，（如i=(i+p) % m），並給定乙個隨機數做起點。
例如，已知雜湊表長度m=11，雜湊函式為：h（key）= key % 11，則h（47）=3，h（26）=4，h（60）=5，假設下乙個關鍵字為69，則h（69）=3，與47衝突。
如果用線性探測再雜湊處理衝突，下乙個雜湊位址為h1=（3 + 1）% 11 = 4，仍然衝突，再找下乙個雜湊位址為h2=（3 + 2）% 11 = 5，還是衝突，繼續找下乙個雜湊位址為h3=（3 + 3）% 11 = 6，此時不再衝突，將69填入5號單元。
如果用二次探測再雜湊處理衝突，下乙個雜湊位址為h1=（3 + 12）% 11 = 4，仍然衝突，再找下乙個雜湊位址為h2=（3 - 12）% 11 = 2，此時不再衝突，將69填入2號單元。
如果用偽隨機探測再雜湊處理衝突，且偽隨機數序列為：2，5，9，……..，則下乙個雜湊位址為h1=（3 + 2）% 11 = 5，仍然衝突，再找下乙個雜湊位址為h2=（3 + 5）% 11 = 8，此時不再衝突，將69填入8號單元。
這種方法是同時構造多個不同的雜湊函式：
hi=rh1（key）i=1，2，…，k
當雜湊位址hi=rh1（key）發生衝突時，再計算hi=rh2（key）……，直到衝突不再產生。這種方法不易產生聚集，但增加了計算時間。
這種方法的基本思想是將所有雜湊位址為i的元素構成乙個稱為同義詞鏈的單鏈表，並將單鏈表的頭指標存在雜湊表的第i個單元中，因而查詢、插入和刪除主要在同義詞鏈中進行。鏈位址法適用於經常進行插入和刪除的情況。
這種方法的基本思想是：將雜湊表分為基本表和溢位錶兩部分，凡是和基本表發生衝突的元素，一律填入溢位表。
hash，解決hash衝突的方法
數字分析法 平方取中法 除留餘數法 偽隨機數法 線性探測 二次探測 偽隨機數探測 拉鍊探測。如果負載因子是預設的0.75，hashmap 16 的時候，佔16個記憶體空間，實際上只用到了12個，超過12個就擴容。如果負載因子是1的話，hashmap 16 的時候，佔16個記憶體空間，實際上會填滿16...
解決Hash衝突的方法
線性再雜湊法是形式最簡單的處理衝突的方法。插入元素時，如果發生衝突，演算法會簡單的從該槽位置向後迴圈遍歷hash表，直到找到表中的下乙個空槽，並將該元素放入該槽中 會導致相同hash值的元素挨在一起和其他hash值對應的槽被占用 查詢元素時，首先雜湊值所指向的槽，如果沒有找到匹配，則繼續從該槽遍歷h...
Hash衝突解決方法
當關鍵字值域遠大於雜湊表的長度，而且事先並不知道關鍵字的具體取值時。衝突就難免會發 生。另外，當關鍵字的實際取值大於雜湊表的長度時，而且表中已裝滿了記錄，如果插入乙個新記錄，不僅發生衝突，而且還會發生溢位。因此，處理衝突和溢位是 雜湊技術中的兩個重要問題。1.開放位址法 開放位址法公式 h h ke...