簡(jiǎn)介
HashMap是采用鏈表和位桶來(lái)來(lái)實(shí)現(xiàn)的，由于一個(gè)位桶存在元素太多會(huì)導(dǎo)致get效率低，因此在jdk1.8中采用的紅黑樹(shù)實(shí)現(xiàn)，當(dāng)鏈表長(zhǎng)度大于TREEIFY_THRESHOLD（值為8）時(shí)會(huì)轉(zhuǎn)換為紅黑樹(shù)來(lái)提高查詢(xún)效率。
HashMap是一種以鍵值對(duì)存儲(chǔ)的框架，它是Map的實(shí)現(xiàn)類(lèi)，提供了Map的基礎(chǔ)操作，與HashTalbe不同的是HashMap不是線(xiàn)程安全的，key和value都是允許為null的；另外hashmap存儲(chǔ)的內(nèi)容順序會(huì)變化的。
HashMap對(duì)與get和put操作提供了相對(duì)穩(wěn)定的性能；如果注重Iteration迭代集合的性能，則不能設(shè)置初始化容量（capacity）太高或者負(fù)載因子(load factor)太低。影響HashMap性能的兩個(gè)重要參數(shù)是初始化容量(initial capacity)和負(fù)載因子(load factor)，初始化容量是至哈希表在創(chuàng)建時(shí)候的桶（bucket）的個(gè)數(shù)，負(fù)載因子是當(dāng)哈希表放滿(mǎn)的時(shí)候進(jìn)行的增量系數(shù)，默認(rèn)為0.75。
HashMap默認(rèn)是線(xiàn)程不安全的 ，如果需要同步需要通過(guò)Cllections工具類(lèi)進(jìn)行包裝：Map m = Collections.synchronizedMap(new HashMap(...));
示意圖
純手工畫(huà)的，請(qǐng)容忍_!
關(guān)系圖
使用示例
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線(xiàn)安全]玩轉(zhuǎn)無(wú)線(xià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模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 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)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式