哈希游戏- 哈希游戏平台- 哈希游戏官方网站
其实,从整体上考虑,假设unsigned long只有4个字节,32比特。那么它就只能表示2^32这么多个不同的数。接着考虑字符串 ,假设字符串里的字符都是小写的英文字符,那么每个字符有a~z 26种选择。32个字符组成的字符串,就有26^32种,明显字符串的数目多于 unsigned long能表示的数目。那么肯定存在多个不同字符串算出来的整型hash值相同。 为了研究这个复杂的问题,科学家对很多的字符串进行测试,希望找到一个hash函数,让每个整 ...