我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。
为什么会有hash冲突?
最新推荐文章于 2024-02-20 22:43:11 发布
我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。