Hash算法为什么能快速定位查找?哈希表的核心思想

数据的存储位置和数据的具体数值之间不存在任何关系。在面对查找问题时,这些数据结构必须采取逐一比对的方式去实现定位。

哈希表的设计,采用了函数映射的思想,将记录的存储位置与记录的关键字关联起来。

【存】:key——>运算出存储的位置(东西南北中:如 1905697244):存的时候,把key和value 一并存储;发生碰撞也没关系,链式存储。

【取】:key——>运算出存储的位置(东西南北中:如 1905697244):读数时,先取第一个来判断,key值是否相等,不等再顺链读取比较,取到返回。

 

posted @ 2022-06-21 17:03  BGStone  阅读(236)  评论(0编辑  收藏  举报