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

问题描述:

什么是哈希法?哈希法中为什么会出现冲突
1个回答 分类:数学 2014-11-08

问题解答:

我来补答
哈希就是做一个映射,为的是查找快.冲突是因为映射毕竟是有一个范围的,这个范围可能会小于你原来的那个范围,所以可能好多个值映射了之后成为一个值了.
举例来说,可能希望查找字符串比较快,你会用一种计算方法将一个字符串映射为一个整数,而且要求这个数字在100以内.那么如果处理了10000个字符串,他们映射的值肯定会冲突.
 
 
展开全文阅读
剩余:2000
上一页:希望高人解答