解決哈希衝突的幾種方法

Hash衝突的概念 哈希算法 的目的就是將一串很大的數據根據必定的規則轉換爲較小的數據。 把任意長度的二進制值串映射爲固定長度的二進制值串，這個映射的規則就是哈希算法，而經過原始數據映射以後獲得的二進制值串就是哈希值。 在這個轉換過程當中，總會出現兩個不一樣的數據在通過哈希算法的計算後生成了相同的哈希值。這就是哈希衝突。 哈希衝突帶來的影響： 在哈希表中，兩個不一樣數據的哈希值相同，那麼不論這兩個

>>阅读原文<<