?

哈希表的概念

?

??????? 哈希表(Hash Table)也叫散列表，是根據關鍵碼值（Key Value）而直接進行訪問的數據結構。它通過把關鍵碼值映射到哈希表中的一個位置來訪問記錄，以加快查找的速度。這個映射函數就做散列函數，存放記錄的數組叫做散列表。

?

散列存儲的基本思路

?

??????? 以數據中每個元素的關鍵字K為自變量，通過散列函數H（k）計算出函數值，以該函數值作為一塊連續存儲空間的的單元地址，將該元素存儲到函數值對應的單元中。

?

哈希表查找的時間復雜度

?

??????? 哈希表存儲的是鍵值對，其查找的時間復雜度與元素數量多少無關，哈希表在查找元素時是通過計算哈希碼值來定位元素的位置從而直接訪問元素的，因此，哈希表查找的時間復雜度為O（1）。

?

?

?

轉載于:https://www.cnblogs.com/huangfenggu/p/4282075.html

總結

以上是生活随笔為你收集整理的Hash扫盲的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。