這篇文章將為大家詳細(xì)講解有關(guān)如何進(jìn)行HashMap源碼分析，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對相關(guān)知識(shí)有一定的了解。

創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)和綿陽電信機(jī)房的網(wǎng)絡(luò)公司，有著豐富的建站經(jīng)驗(yàn)和案例。

代碼基于JDK 1.8

基數(shù)知識(shí)

Map是保存了Key-Value鍵值對的數(shù)據(jù)集合接口。HashMap是基于HashCode的Map實(shí)現(xiàn)。因?yàn)榛贙ey的HashCode進(jìn)行存儲(chǔ)，所以HashMap中Key都是唯一的。

• HashMap中Key，Value均可以為null。

源碼解析

類聲明

1
2
3

public class HashMap extends AbstractMap implements Map, Cloneable, Serializable {
   // ...
}

• Map - AbstractMap本身實(shí)現(xiàn)了Map接口，在這里再次強(qiáng)調(diào)了HashMap實(shí)現(xiàn)了Map

• Cloneable 實(shí)現(xiàn)了克隆接口

• Serializable 實(shí)現(xiàn)了序列化接口

數(shù)據(jù)結(jié)構(gòu)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

/**
* table, 在初次使用時(shí)進(jìn)行初始化, 必要時(shí)進(jìn)行大小調(diào)整。
* 在分配大小時(shí)，長度總是 2的冪
*/
transient Node[] table;


// Node靜態(tài)內(nèi)部類，鏈表數(shù)據(jù)結(jié)構(gòu)
static class Node implements Map.Entry {
   final int hash;
   final K key;
   V value;
   Node next;
   Node(int hash, K key, V value, Node next) {
       this.hash = hash;
       this.key = key;
       this.value = value;
       this.next = next;
   }
}

上面代碼描述了HashMap的底層數(shù)據(jù)結(jié)構(gòu)：數(shù)組 + 鏈表。

在1.8中，增加了紅黑樹，帶詳細(xì)研究…

構(gòu)造函數(shù)

對于構(gòu)造函數(shù)，提供了多個(gè)重載，以方便創(chuàng)建實(shí)例：

1
2
3
4

public HashMap()
public HashMap(int initialCapacity)
public HashMap(int initialCapacity, float loadFactor)
public HashMap(Map m)

在構(gòu)造函數(shù)中，initialCapacity和loadFactor兩個(gè)參數(shù)對map的性能有很大的影響。

• initialCapacity: 初始化大小， 即table數(shù)組的長度，如果此值太小，可能會(huì)因引起table頻繁調(diào)整數(shù)組大小，如果太大，實(shí)際內(nèi)容很少，則造成資源浪費(fèi)，默認(rèn) 1 << 4。

• loadFactor: 加載因子，取值范圍（0,1）的浮點(diǎn)數(shù)，如果此值太小，可能會(huì)因引起table頻繁調(diào)整數(shù)組大小，如果太大，table大小很長時(shí)間不調(diào)整，調(diào)整時(shí)內(nèi)容移動(dòng)大。默認(rèn)值0.75

1

i = (n - 1) & h;

計(jì)算key在table中的索引,h為key的hashcode，n為當(dāng)前table的大小。

HashMap為非線程安全Map，其中key和value均可以為null。

關(guān)于如何進(jìn)行HashMap源碼分析就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。