如何進(jìn)行HashMap源碼分析

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

代碼基于JDK 1.8

基數(shù)知識

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

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

源碼解析

類聲明

1
2
3

public class HashMap<K, V> extends AbstractMap<K,V> implements Map<K, V>, Cloneable, Serializable {
    // ...
}

• Map - AbstractMap<K,V>本身實(shí)現(xiàn)了Map<K,V>接口，在這里再次強(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, 在初次使用時進(jìn)行初始化, 必要時進(jìn)行大小調(diào)整。
 * 在分配大小時，長度總是 2的冪
 */
transient Node<K,V>[] table;


// Node靜態(tài)內(nèi)部類，鏈表數(shù)據(jù)結(jié)構(gòu)
static class Node<K, V> implements Map.Entry<K, V> {
    final int hash;
    final K key;
    V value;
    Node<K, V> next;
    Node(int hash, K key, V value, Node<K,V> 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ù)，提供了多個重載，以方便創(chuàng)建實(shí)例：

1
2
3
4

public HashMap()
public HashMap(int initialCapacity)
public HashMap(int initialCapacity, float loadFactor)
public HashMap(Map<? extends K, ? extends V> m)

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

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

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

1

i = (n - 1) & h;

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

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

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