java數據結構中HashMap是什么

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

10年積累的成都做網站、網站建設、外貿營銷網站建設經驗，可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你，你也不認識我。但先網站策劃后付款的網站建設流程，更有靈川免費網站建設讓你可以放心的選擇與我們合作。

HashMap是什么？

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

將上述描述逐一分條，就是下面的內容：

1、HashMap允許null值和null鍵；

2、此類不保證映射的順序，也就是HashMap是無序的，但是這個無序可能與很多人的認知是不同的，并不是很多初學者所理解的無序（實際上HashMap在某些時候其實是有序的），后邊會詳細的講解；

3、 此實現(xiàn)假定哈希函數將元素適當地分布在各桶之間，可為基本操作（get 和 put）提供穩(wěn)定的性能。注意，這句話有一點兒很重要，也是一個使用中可能存在的隱患，那就是“此實現(xiàn)假定哈希函數將元素適當地分布在各桶之間”，是假定，而不是肯定，說明還有可能不是適當的分布，而實際上不是適當分布的這種情況是存在的，而且有人會通過構造特殊hash值去做hash碰撞攻擊（不過一般不用考慮），具體后續(xù)會講。

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

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

這個問題要從HashMap的存儲結構來講，HashMap并不會直接使用用戶設置的key作為key，而是會使用用戶設置的key的hash值作為實際key，這句可能有些拗口，下面我們以put方法為切入點，從源碼分析。

public V put(K key, V value)

put方法的源碼如下：

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

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

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

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

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

i = (n - 1) & hash

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

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

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

標題名稱：java數據結構中HashMap是什么
標題路徑：http://m.kartarina.com/article38/pppppp.html

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

廣告

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