我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/178607.html原文链接:https://javaforall.net
为什么会有hash冲突?我们知道 哈希算法产生的哈希值的长度是固定且有限的 比如前面举的 MD5 的例子 哈希值是固定的 128 位二进制串 能表示的数据是有限的 最多能表示 2 128 个数据 而我们要哈希的数据是无穷的 一般情况下 哈希值越长的哈希算法 散列冲突的概率越低
我们知道,哈希算法产生的哈希值的长度是固定且有限的。比如前面举的 MD5 的例子,哈希值是固定的 128 位二进制串,能表示的数据是有限的,最多能表示 2^128 个数据,而我们要哈希的数据是无穷的。一般情况下,哈希值越长的哈希算法,散列冲突的概率越低。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/178607.html原文链接:https://javaforall.net