
文章插圖
本文操作系統(tǒng):windows7系統(tǒng)、php5.6版本、DELL G3電腦 。
1.內(nèi)部組成
鍵(key):用于操作數(shù)據(jù)的標(biāo)示 , 例如PHP數(shù)組中的索引 , 或者字符串鍵等等 。
槽(slot/bucket):哈希表中用于保存數(shù)據(jù)的一個單元 , 也就是數(shù)據(jù)真正存放的容器 。
哈希函數(shù)(hash function):將key映射(map)到數(shù)據(jù)應(yīng)該存放的slot所在位置的函數(shù) 。
2.優(yōu)勢
通過關(guān)鍵值計(jì)算直接獲取目標(biāo)位置 , 對于海量數(shù)據(jù)中的精確查找有非常驚人的速度提升 , 理論上即使有無限的數(shù)據(jù)量 , 一個實(shí)現(xiàn)良好的哈希表依舊可以保持O(1)的查找速度 , 而O(n)的普通列表此時已經(jīng)無法正常執(zhí)行查找操作(實(shí)際上不可能 , 受到JVM可用內(nèi)存限制 , 機(jī)器內(nèi)存限制等) 。
3.應(yīng)用場景
在工程上 , 經(jīng)常用于通過名稱指定配置信息、通過關(guān)鍵字傳遞參數(shù)、建立對象與對象的映射關(guān)系等 。目前最流行的NoSql數(shù)據(jù)庫之一Redis , 整體的使用了哈希表思想 。
一言以蔽之 , 所有使用了鍵值對的地方 , 都運(yùn)用到了哈希表思想 。
4.使用實(shí)例
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問題,請您及時就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對您有所幫助:- php中的哈希表是什么
- php如何調(diào)用api接口 php如何調(diào)用api接口?
- 美脖瘦身瑜伽
- 坦桑石和藍(lán)淘寶石哪個貴?2021坦桑石價格走向圖分析
- 坦桑石是如何分級的?坦桑石的級別如何鑒別?
- 如何設(shè)置PPT默認(rèn)字體 PPT如何設(shè)置默認(rèn)字體,PPT設(shè)置默認(rèn)字體的方法
- 38條健身建議 讓你健身不繞彎路
- 如何在健身過程中保護(hù)踝關(guān)節(jié)
- 語文中常見的表現(xiàn)手法和表達(dá)方式 語文中什么叫表達(dá)方式
- 干洗臉的奇效 夏季防感冒
