Hash衝突的解決：開放地址法和鏈地址法

什麼是Hash衝突 由於Hash原理是將輸入空間的值映射到Hash空間內，但Hash值的空間遠遠小於輸入的空間。根據鴿巢原理，一定會存在不同輸入被映射成相同輸出的過程，這種情況稱爲「散列碰撞（collision）」。在密碼學中，散列函數必須具有不可逆性。 作爲一個好的Hash算法，我們需要這種衝突的概率儘可能小。 鴿巢原理，又名狄利克雷抽屜原理、鴿籠原理。 其中一種簡單的表述法爲： 若有n個籠子和

>>阅读原文<<