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

數據的存儲位置和數據的具體數值之間不存在任何關係。在面對查找問題時,這些數據結構必須採取逐一比對的方式去實現定位。

哈希表的設計,採用了函數映射的思想,將記錄的存儲位置與記錄的關鍵字關聯起來。

【存】:key——>運算出存儲的位置(東西南北中:如 1905697244):存的時候,把key和value 一併存儲;發生碰撞也沒關係,鏈式存儲。

【取】:key——>運算出存儲的位置(東西南北中:如 1905697244):讀數時,先取第一個來判斷,key值是否相等,不等再順鏈讀取比較,取到返回。

 

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