您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识

什么是哈希值？有什么意义？

关键字,位置,结构什么是哈希值？有什么意义？

发布时间：2020-12-06加入收藏来源：互联网点击：

什么是哈希值？有什么意义？

回答于 2019-09-11 08:43:50

回答于 2019-09-11 08:43:50

哈希值一般指哈希函数，一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。