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

這篇文章將為大家詳細(xì)講解有關(guān)如何進(jìn)行HashMap源碼分析，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(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鍵值對(duì)的數(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<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, 在初次使用時(shí)進(jìn)行初始化, 必要時(shí)進(jìn)行大小調(diào)整。
* 在分配大小時(shí)，長度總是 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ù)

對(duì)于構(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<? extends K, ? extends V> m)

在構(gòu)造函數(shù)中，initialCapacity和loadFactor兩個(gè)參數(shù)對(duì)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)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

本文標(biāo)題：如何進(jìn)行HashMap源碼分析
文章來源：http://muchs.cn/article38/ihjhsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、企業(yè)網(wǎng)站制作、移動(dòng)網(wǎng)站建設(shè)、服務(wù)器托管、網(wǎng)站改版、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(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)

網(wǎng)站優(yōu)化排名