什么是哈希沖突？哈希計(jì)算試圖將大數(shù)據(jù)存儲(chǔ)在相對較小的空間中。最常見的哈希算法是模方法。下面簡要介紹了模數(shù)法的計(jì)算過程。例如，數(shù)組的長度是5?，F(xiàn)在有一個(gè)數(shù)字6。那么如何將6存儲(chǔ)在一個(gè)長度只有5的數(shù)組中。

什么是哈希沖突？

哈希計(jì)算試圖將大數(shù)據(jù)存儲(chǔ)在相對較小的空間中。最常見的哈希算法是模方法。下面簡要介紹了模數(shù)法的計(jì)算過程。例如，數(shù)組的長度是5?，F(xiàn)在有一個(gè)數(shù)字6。那么如何將6存儲(chǔ)在一個(gè)長度只有5的數(shù)組中。按模數(shù)法計(jì)算6%5，結(jié)果為1。然后把6放在數(shù)組下標(biāo)為1的位置。所以，7應(yīng)該放在2的位置。此時(shí)，哈斯沖突尚未出現(xiàn)。此時(shí)，有一個(gè)數(shù)據(jù)是11，根據(jù)模數(shù)法，11%5=1，也等于1。所以有幾個(gè)地方原來的數(shù)組下標(biāo)是1，也就是6。此時(shí)，我們計(jì)算1的位置，那么數(shù)組1的位置必須存儲(chǔ)兩個(gè)數(shù)字。在這種情況下，它被稱為哈希沖突。沖突發(fā)生后，應(yīng)按順序存儲(chǔ)。如果數(shù)據(jù)分布廣泛且存儲(chǔ)數(shù)據(jù)的數(shù)組長度相對較大。因此哈希沖突較少。否則，沖突就很嚴(yán)重。具體算法你要參考比較專業(yè)的書。我希望它能幫助你。