Hash冲突的解决：开放地址法和链地址法

什么是Hash冲突 由于Hash原理是将输入空间的值映射到Hash空间内，但Hash值的空间远远小于输入的空间。根据鸽巢原理，一定会存在不同输入被映射成相同输出的过程，这种情况称为“散列碰撞（collision）”。在密码学中，散列函数必须具有不可逆性。 作为一个好的Hash算法，我们需要这种冲突的概率尽可能小。 鸽巢原理，又名狄利克雷抽屉原理、鸽笼原理。 其中一种简单的表述法为： 若有n个笼子和

>>阅读原文<<