哈希函数是什么意思?
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/17 22:17:16
哈希函数是什么意思?
![哈希函数是什么意思?](/uploads/image/z/6319780-52-0.jpg?t=%E5%93%88%E5%B8%8C%E5%87%BD%E6%95%B0%E6%98%AF%E4%BB%80%E4%B9%88%E6%84%8F%E6%80%9D%3F)
对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关键字所属范围,而不知道确切的关键字.因此,一般情况需建立一个函数关系,以f(key)作为关键字为key的录在表中的位置,通常称这个函数f(key)为哈希函数.(注意:这个函数并不一定是数学函数)
哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可.
现实中哈希函数是需要构造的,并且构造的好才能使用的好.
用途:加密,解决冲突问题.
用途很广,比特精灵中就使用了哈希函数,你可 以自己看看.
具体可以学习一下数据结构和算法的书.
哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可.
现实中哈希函数是需要构造的,并且构造的好才能使用的好.
用途:加密,解决冲突问题.
用途很广,比特精灵中就使用了哈希函数,你可 以自己看看.
具体可以学习一下数据结构和算法的书.