?

哈希表的概念

?

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

?

散列存儲(chǔ)的基本思路

?

??????? 以數(shù)據(jù)中每個(gè)元素的關(guān)鍵字K為自變量，通過散列函數(shù)H（k）計(jì)算出函數(shù)值，以該函數(shù)值作為一塊連續(xù)存儲(chǔ)空間的的單元地址，將該元素存儲(chǔ)到函數(shù)值對(duì)應(yīng)的單元中。

?

哈希表查找的時(shí)間復(fù)雜度

?

??????? 哈希表存儲(chǔ)的是鍵值對(duì)，其查找的時(shí)間復(fù)雜度與元素?cái)?shù)量多少無關(guān)，哈希表在查找元素時(shí)是通過計(jì)算哈希碼值來定位元素的位置從而直接訪問元素的，因此，哈希表查找的時(shí)間復(fù)雜度為O（1）。

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/huangfenggu/p/4282075.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。