數據的存儲位置和數據的具體數值之間不存在任何關係。在面對查找問題時,這些數據結構必須採取逐一比對的方式去實現定位。
哈希表的設計,採用了函數映射的思想,將記錄的存儲位置與記錄的關鍵字關聯起來。
【存】:key——>運算出存儲的位置(東西南北中:如 1905697244):存的時候,把key和value 一併存儲;發生碰撞也沒關係,鏈式存儲。
【取】:key——>運算出存儲的位置(東西南北中:如 1905697244):讀數時,先取第一個來判斷,key值是否相等,不等再順鏈讀取比較,取到返回。