日期:2014-05-20  浏览次数:20709 次

什么是哈希表,什么是哈希函数,麻烦通谷,具体点,解决马上给分
什么是哈希表,什么是哈希函数,麻烦通谷,具体点,解决马上给分

------解决方案--------------------
对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关键字所属范围,而不知道确切的关键字。因此,一般情况需建立一个函数关系,以f(key)作为关键字为key的录在表中的位置,通常称这个函数f(key)为哈希函数。(注意:这个函数并不一定是数学函数)

哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可。

现实中哈希函数是需要构造的,并且构造的好才能使用的好。

用途:加密,解决冲突问题。。。。
用途很广,比特精灵中就使用了哈希函数,你可 以自己看看。
具体可以学习一下数据结构和算法的书。
哈希表在JAVA中就存在 就是KEY和VALUE的对应 你可以翻下API找 HASHTABLE或HASHMAP
------解决方案--------------------
建议看看数据结构的书,那样楼主对list,map,hashtable更加理解深刻
------解决方案--------------------
marked
------解决方案--------------------
UP
------解决方案--------------------
Hash算法是根据目标数据的内容生成一个完全依赖于目标数据内容的字节序列,同样内容的数据,经过Hash算法,生成同样的字节序列。
------解决方案--------------------
就是:希望能通过key,不用经过查找、遍历等一下子就找到value。
------解决方案--------------------
UP
------解决方案--------------------
看下数据结构
------解决方案--------------------
快速的 key-value键对集合
比你遍历要快。