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