有没有哪位高手能帮我讲解一下Hash算法,多谢
本帖最后由 fiona_zdh 于 2013-01-11 23:12:57 编辑
java学到了哈希算法,但是有些转不过来,哪位高手能指点一下呢,不胜感激
------解决方案--------------------哈希算法有很多种吧
最常用的有函数计算法,比如给定一个元素a
可以通过函数fn(a)=codevalue,这里的codevalue就是哈希值,fn(a)就是哈希函数
倒推公式,如果知道了哈希值,就能够很快找到元素a了
比你一个一个地从数组里去找要快得多。
简单理解,哈希就相当于索引,通过索引能够很快找到你想要的内容。
------解决方案--------------------百度百科里面打上哈希算法,我想你得到的结果应该笔这里的任何一个人回答的要更清楚。更全面。