国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁(yè)  >  技術(shù)干貨  > hash中的Key和value有什么區(qū)別?

hash中的Key和value有什么區(qū)別?

來(lái)源:千鋒教育
發(fā)布人:xqq
時(shí)間: 2023-10-11 04:34:49 1696970089

一、hash中的Key和value的區(qū)別

hash中的Key和value本意是鑰匙和值的意思,在應(yīng)用中通常被用作鍵值對(duì),例如在map、json中等。在鍵值對(duì)中,key是關(guān)鍵字,value是值,例如:{“firstName”:?“Brett”,?“l(fā)astName”:?“McLaughlin”}。在這個(gè)json中,firstName和lastName是key,分別對(duì)應(yīng)的value是Brett和McLaughlin。

哈希表基本概念

哈希表(Hash Table):也叫散列表,是根據(jù)關(guān)鍵碼值(Key-Value)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu),也就是我們常用到的map。

哈希函數(shù):也稱(chēng)為是散列函數(shù),是Hash表的映射函數(shù),它可以把任意長(zhǎng)度的輸入變換成固定長(zhǎng)度的輸出,該輸出就是哈希值。哈希函數(shù)能使對(duì)一個(gè)數(shù)據(jù)序列的訪問(wèn)過(guò)程變得更加迅速有效,通過(guò)哈希函數(shù)數(shù)據(jù)元素能夠被很快的進(jìn)行定位。

若關(guān)鍵字為k,則其值存放在f(k)的存儲(chǔ)位置上。由此,不需比較便可直接取得所查記錄。稱(chēng)這個(gè)對(duì)應(yīng)關(guān)系f為哈希函數(shù),按這個(gè)思想建立的表為哈希表。

設(shè)所有可能出現(xiàn)的關(guān)鍵字集合記為U(簡(jiǎn)稱(chēng)全集)。實(shí)際發(fā)生(即實(shí)際存儲(chǔ))的關(guān)鍵字集合記為K(|K|比|U|小得多)。

散列方法是使用函數(shù)h將U映射到表T[0..m-1]的下標(biāo)上(m=O(|U|))。這樣以U中關(guān)鍵字為自變量,以h為函數(shù)的運(yùn)算結(jié)果就是相應(yīng)結(jié)點(diǎn)的存儲(chǔ)地址。從而達(dá)到在O(1)時(shí)間內(nèi)就可完成查找。

其中:

① h:U→{0,1,2,…,m-1} ,通常稱(chēng)h為哈希函數(shù)(Hash Function)。哈希函數(shù)h的作用是壓縮待處理的下標(biāo)范圍,使待處理的|U|個(gè)值減少到m個(gè)值,從而降低空間開(kāi)銷(xiāo)。

② T為哈希表(Hash Table)。

③ h(Ki)(Ki∈U)是關(guān)鍵字為Ki結(jié)點(diǎn)存儲(chǔ)地址(亦稱(chēng)散列值或散列地址)。

④ 將結(jié)點(diǎn)按其關(guān)鍵字的哈希地址存儲(chǔ)到哈希表中的過(guò)程稱(chēng)為散列(Hashing)

延伸閱讀:

二、哈希沖突

1)沖突

 兩個(gè)不同的關(guān)鍵字,由于散列函數(shù)值相同,因而被映射到同一表位置上。該現(xiàn)象稱(chēng)為沖突(Collision)或碰撞。發(fā)生沖突的兩個(gè)關(guān)鍵字稱(chēng)為該散列函數(shù)的同義詞(Synonym)。

2)安全避免沖突的條件

最理想的解決沖突的方法是安全避免沖突。要做到這一點(diǎn)必須滿足兩個(gè)條件:

①其一是|U|≤m

②其二是選擇合適的散列函數(shù)。

這只適用于|U|較小,且關(guān)鍵字均事先已知的情況,此時(shí)經(jīng)過(guò)精心設(shè)計(jì)散列函數(shù)h有可能完全避免沖突。

3)沖突不可能完全避免

通常情況下,h是一個(gè)壓縮映像。雖然|K|≤m,但|U|>m,故無(wú)論怎樣設(shè)計(jì)h,也不可能完全避免沖突。因此,只能在設(shè)計(jì)h時(shí)盡可能使沖突最少。同時(shí)還需要確定解決沖突的方法,使發(fā)生沖突的同義詞能夠存儲(chǔ)到表中。

4)影響沖突的因素

沖突的頻繁程度除了與h相關(guān)外,還與表的填滿程度相關(guān)。

設(shè)m和n分別表示表長(zhǎng)和表中填入的結(jié)點(diǎn)數(shù),則將α=n/m定義為散列表的裝填因子(Load Factor)。α越大,表越滿,沖突的機(jī)會(huì)也越大。通常取α≤1。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請(qǐng)您保持通訊暢通,專(zhuān)屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
計(jì)算機(jī)網(wǎng)絡(luò)管理軟件有哪些好用?

1、Nagios CoreNagios Core在全球范圍內(nèi)用于幫助監(jiān)控網(wǎng)絡(luò)和跟蹤各種基礎(chǔ)設(shè)施。它的主動(dòng)監(jiān)控功能可以檢測(cè)它負(fù)責(zé)監(jiān)控的服務(wù)器上的網(wǎng)絡(luò)設(shè)備、服務(wù)...詳情>>

2023-10-11 06:33:55
oa系統(tǒng)怎么注冊(cè)?

一、選擇合適的OA系統(tǒng)首先,需要選擇一款適合自己公司的OA系統(tǒng)。市面上有很多OA系統(tǒng),如用友、金蝶等,不同的OA系統(tǒng)有不同的功能和價(jià)格。在選擇...詳情>>

2023-10-11 06:32:35
大整數(shù)類(lèi)型和一般的整數(shù)類(lèi)型相比各有什么優(yōu)劣?

一、大整數(shù)類(lèi)型和一般的整數(shù)類(lèi)型相比大整數(shù)類(lèi)型和一般的整數(shù)類(lèi)型相比優(yōu)點(diǎn)是不會(huì)溢出,能表示任意長(zhǎng)度的數(shù)字做各種精度的運(yùn)算。缺點(diǎn)是沒(méi)有直接的...詳情>>

2023-10-11 06:22:59
功能安全開(kāi)發(fā)與ASPICE和CMMI之間有什么樣的聯(lián)系?

一、功能安全開(kāi)發(fā)與ASPICE和CMMI之間的聯(lián)系CMMI是產(chǎn)品和系統(tǒng)開(kāi)發(fā)的通用模型,ASPICE是針對(duì)車(chē)這個(gè)垂直領(lǐng)域,(軟件)產(chǎn)品和系統(tǒng)開(kāi)發(fā)的標(biāo)準(zhǔn)。ASPI...詳情>>

2023-10-11 05:59:32
在C語(yǔ)言下數(shù)組array與鏈表linklist各自的優(yōu)點(diǎn)和缺陷是什么?

一、在C語(yǔ)言下數(shù)組array與鏈表linklist各自的優(yōu)點(diǎn)和缺陷數(shù)組可以通過(guò)下標(biāo)訪問(wèn),隨機(jī)訪問(wèn)效率高,鏈表需要通過(guò)指針遍歷,訪問(wèn)效率低。數(shù)組在分配...詳情>>

2023-10-11 05:43:25
快速通道