java數(shù)據(jù)結(jié)構(gòu)中HashMap是什么

這篇文章主要介紹了java數(shù)據(jù)結(jié)構(gòu)中HashMap是什么，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

10年積累的成都做網(wǎng)站、網(wǎng)站建設(shè)、外貿(mào)營(yíng)銷網(wǎng)站建設(shè)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程，更有靈川免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

HashMap是什么？

HashMap是基于哈希表的 Map 接口的實(shí)現(xiàn)。此實(shí)現(xiàn)提供所有可選的映射操作，并允許使用 null 值和 null 鍵。此類不保證映射的順序，特別是它不保證該順序恒久不變。 此實(shí)現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g，可為基本操作（get 和 put）提供穩(wěn)定的性能。迭代 collection 視圖所需的時(shí)間與 HashMap 實(shí)例的“容量”（桶的數(shù)量）及其大小（鍵-值映射關(guān)系數(shù)）成比例。

將上述描述逐一分條，就是下面的內(nèi)容：

1、HashMap允許null值和null鍵；

2、此類不保證映射的順序，也就是HashMap是無(wú)序的，但是這個(gè)無(wú)序可能與很多人的認(rèn)知是不同的，并不是很多初學(xué)者所理解的無(wú)序（實(shí)際上HashMap在某些時(shí)候其實(shí)是有序的），后邊會(huì)詳細(xì)的講解；

3、 此實(shí)現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g，可為基本操作（get 和 put）提供穩(wěn)定的性能。注意，這句話有一點(diǎn)兒很重要，也是一個(gè)使用中可能存在的隱患，那就是“此實(shí)現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g”，是假定，而不是肯定，說明還有可能不是適當(dāng)?shù)姆植迹鴮?shí)際上不是適當(dāng)分布的這種情況是存在的，而且有人會(huì)通過構(gòu)造特殊hash值去做hash碰撞攻擊（不過一般不用考慮），具體后續(xù)會(huì)講。

4、迭代 collection 視圖所需的時(shí)間與 HashMap 實(shí)例的“容量”（桶的數(shù)量）及其大小（鍵-值映射關(guān)系數(shù)）成比例。這句話給我們一個(gè)提示，如果需要較好的迭代性能，就不要將初始容量設(shè)置得太高，至于為什么，后續(xù)會(huì)給出詳細(xì)分析。

第一條就不用講了，首先是第二條，為什么HashMap是無(wú)序的？為什么此類不能保證映射的順序？

這個(gè)問題要從HashMap的存儲(chǔ)結(jié)構(gòu)來講，HashMap并不會(huì)直接使用用戶設(shè)置的key作為key，而是會(huì)使用用戶設(shè)置的key的hash值作為實(shí)際key，這句可能有些拗口，下面我們以put方法為切入點(diǎn)，從源碼分析。

public V put(K key, V value)

put方法的源碼如下：

可以看到put方法調(diào)用了hash方法，然后調(diào)用了putVal方法，首先看hash方法的源碼：

可以看到，hash方法很簡(jiǎn)單，判斷了一下key是否等于null，如果等于null就返回0，否則就返回后邊一串，后邊的是一個(gè)簡(jiǎn)單的hash算法，有興趣的同學(xué)可以看些注釋為什么采用該hash算法，這里不做過多介紹（該hash算法很重要，建議有一定能力的同學(xué)一定要看一下為什么選用該hash算法，嘗試去驗(yàn)證一下，然后有興趣的可以自己寫一個(gè)hash算法比較一下是否比他這個(gè)更優(yōu)——記住，系統(tǒng)的不一定是最優(yōu)的，只是在大多數(shù)情況下是較好的）。

接下來就是putVal了，putVal的源碼如下：

首先是判斷當(dāng)前的table是不是空或者null，如果是的話調(diào)用resize方法（該方法是一個(gè)很核心的方法，后邊會(huì)單獨(dú)介紹）初始化，然后用將初始化后tab的大小賦值給n，然后下一行就用上了，下面看這一行：

對(duì)于一些基礎(chǔ)不好的同學(xué)，可能這一行看起來就不是那么的容易搞懂了，其核心是在:

i = (n - 1) & hash

這一段，為什么這么寫呢？因?yàn)閔ash值有可能是比tab的size大的，而如果不處理的話就有可能數(shù)組越界了，所以需要將hash值處理為比size小的數(shù)，而該操作就能做到，至于為什么可以自行思考，不難（取模運(yùn)算也能達(dá)到這樣的效果，但是位操作比較快）。

然后就是判斷，如果為null了后續(xù)的操作都很好理解，構(gòu)建一個(gè)新的node然后插入table中，如果不為null操作就會(huì)稍微復(fù)雜些，會(huì)在下一節(jié)中講解。

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“java數(shù)據(jù)結(jié)構(gòu)中HashMap是什么”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

標(biāo)題名稱：java數(shù)據(jù)結(jié)構(gòu)中HashMap是什么
標(biāo)題路徑：http://muchs.cn/article38/pppppp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化、網(wǎng)站設(shè)計(jì)、網(wǎng)站策劃、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)