美文网首页
hash表浅层理解

hash表浅层理解

作者: jazzi | 来源:发表于2017-03-13 16:22 被阅读0次

Hash表采用一个映射函数 f : key —> address 将关键字映射到该记录在表中的存储位置,从而在想要查找该记录时,可以直接根据关键字和映射关系计算出该记录在表中的存储位置,通常情况下,这种映射关系称作为Hash函数,而通过Hash函数和关键字计算出来的存储位置(注意这里的存储位置只是表中的存储位置,并不是实际的物理地址)称作为Hash地址。假如联系人信息采用Hash表存储,则当想要找到“李四”的信息时,直接根据“李四”和Hash函数计算出Hash地址即可。

相关文章

网友评论

      本文标题:hash表浅层理解

      本文链接:https://www.haomeiwen.com/subject/uofqnttx.html