您的位置:首页 >精选资讯 >

hash算法是什么意思(hash算法)

导读 今天小编岚岚来为大家解答以上的问题。hash算法是什么意思,hash算法相信很多小伙伴还不知道,现在让我们一起来看看吧!1、有一点你搞错了。...

今天小编岚岚来为大家解答以上的问题。hash算法是什么意思,hash算法相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、有一点你搞错了。

2、Hash算法不是为了快速找出相同的元素,而是为了快速判断两个元素不相等。

3、所有散列函数都有如下一个基本特性:如果两个散列值是不相同的(根据同一函数),那么这两个散列值的原始输入也是不相同的。

4、这个特性是散列函数具有确定性的结果。

5、但另一方面,散列函数的输入和输出不是一一对应的,如果两个散列值相同,两个输入值很可能是相同的,但并不能绝对肯定二者一定相等。

6、例如:设计一个针对字符串的Hash算法,简单地返回字符串的首字母:def Hash_string(str): return str[0]那么:Hash_string(a)=Hash(gfdgfd)=gHash_string(b)=Hash(xzcfs)=x这样就可以最快速地判断出两个字符串不相等。

7、这个Hash算法常用于将大量文件分散存储。

8、对于首字母相同的两个字符串,本算法得到的Hash值肯定相同,这就是出现了命中冲突。

9、解决命中冲突有很多策略,比如:再散列法、链地址法、公共溢出法……等等。

10、一个好的Hash算法,应该保证高命中率和均匀分布。

本文就为大家分享到这里,希望小伙伴们会喜欢。

免责声明:本文由用户上传,如有侵权请联系删除!