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

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

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

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

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章