HashMap在我們的工作中應(yīng)用的非常廣泛，在工作面試中也經(jīng)常會(huì)被問到，對于這樣一個(gè)重要的集合模型我們有必要弄清楚它的使用方法和它底層的實(shí)現(xiàn)原理。HashMap是通過key-value鍵值對的方式來存儲(chǔ)數(shù)據(jù)的，通過put、get方法實(shí)現(xiàn)鍵值對的快速存取，這是HashMap最基本的用法。HashMap底層是通過數(shù)組和鏈表相結(jié)合的混合結(jié)構(gòu)來存放數(shù)據(jù)的。我們通過分析底層源碼來詳細(xì)了解一下HashMap的實(shí)現(xiàn)原理。
1、HashMap的初始化
在HashMap實(shí)例化時(shí)我們要了解兩個(gè)概念：初始容量和加載因子。HashMap是基于哈希表的Map接口實(shí)現(xiàn)，初始容量是哈希表在創(chuàng)建時(shí)的容量。加載因子是哈希表在其容量自動(dòng)增加之前可以達(dá)到多滿的一種尺度。當(dāng)哈希表中的條目數(shù)超過了加載因子與當(dāng)前容量的乘積時(shí)，則要對該哈希表進(jìn)行rehash操作（即重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)），從而哈希表將具有大約兩倍于當(dāng)前容量的新的容量。
以上是Java API中HashMap的構(gòu)造方法，其源碼如下：
1 static final int DEFAULT_INITIAL_CAPACITY = 16;//默認(rèn)初始容量16 2 static final int MAXIMUM_CAPACITY = 1 << 30;//定義最大容量 3 static final float DEFAULT_LOAD_FACTOR = 0.75f;//默認(rèn)負(fù)載因子0.75 4&n
延伸閱讀
- ssh框架
2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖
2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】
2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞
2017-07-26
- 從棧不平衡問題 理解 calling convention
2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明
2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解
2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析
2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二)
2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式