什么是哈希法?哈希法中为什么会出现冲突

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 12:39:05
什么是哈希法?哈希法中为什么会出现冲突
xQ[N@PSZtJZTHjA>e3Ό73{S(ag@l~O6F \f'% { Yp}37W*%Bd@4cUܭҀ }VK8Sb#+ >JWS D-5q| D ]-Hpas^|}Lc5vB1ٚWjXױdv[F; ҔuUfBZ"j-ԅ78XbцV(FNLix7nLah2r̜-sBM :bRfkSeW7e^)c'&{p\mLӘ4uaP: ef+W6w_/JW7Eպ

什么是哈希法?哈希法中为什么会出现冲突
什么是哈希法?哈希法中为什么会出现冲突

什么是哈希法?哈希法中为什么会出现冲突
哈希就是做一个映射,为的是查找快.冲突是因为映射毕竟是有一个范围的,这个范围可能会小于你原来的那个范围,所以可能好多个值映射了之后成为一个值了.
举例来说,可能希望查找字符串比较快,你会用一种计算方法将一个字符串映射为一个整数,而且要求这个数字在100以内.那么如果处理了10000个字符串,他们映射的值肯定会冲突.