为什么会有hash冲突?

版权声明:做一个有尊严的生产者 https://blog.csdn.net/qq_36918149/article/details/90150607

我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。

猜你喜欢

转载自blog.csdn.net/qq_36918149/article/details/90150607