如何進行HashMap源碼分析

發布時間：2021-12-08 17:25:26 來源：億速云閱讀：109 作者：柒染欄目：大數據

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

代碼基于JDK 1.8

基數知識

Map是保存了Key-Value鍵值對的數據集合接口。HashMap是基于HashCode的Map實現。因為基于Key的HashCode進行存儲，所以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>本身實現了Map<K,V>接口，在這里再次強調了HashMap實現了Map
Cloneable 實現了克隆接口
Serializable 實現了序列化接口

數據結構

/**
 * table, 在初次使用時進行初始化, 必要時進行大小調整。
 * 在分配大小時，長度總是 2的冪
 */
transient Node<K,V>[] table;


// Node靜態內部類，鏈表數據結構
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的底層數據結構：數組 + 鏈表。

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

構造函數

對于構造函數，提供了多個重載，以方便創建實例：

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

在構造函數中，initialCapacity和loadFactor兩個參數對map的性能有很大的影響。

initialCapacity: 初始化大小，即table數組的長度，如果此值太小，可能會因引起table頻繁調整數組大小，如果太大，實際內容很少，則造成資源浪費，默認 1 << 4。
loadFactor: 加載因子，取值范圍（0,1）的浮點數，如果此值太小，可能會因引起table頻繁調整數組大小，如果太大，table大小很長時間不調整，調整時內容移動大。默認值0.75

`1`	`i = (n - 1) & h;`

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

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

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

向AI問一下細節

中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

如何進行HashMap源碼分析

基數知識

源碼解析

類聲明

數據結構

構造函數

猜你喜歡

中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

如何進行HashMap源碼分析

基數知識

源碼解析

類聲明

數據結構

構造函數

猜你喜歡

最新資訊

相關推薦

相關標簽