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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 10:23:32

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

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