簡(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)提高查詢效率。

• HashMap是一種以鍵值對(duì)存儲(chǔ)的框架，它是Map的實(shí)現(xiàn)類(lèi)，提供了Map的基礎(chǔ)操作，與HashTalbe不同的是HashMap不是線程安全的，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)哈希表放滿的時(shí)候進(jìn)行的增量系數(shù)，默認(rèn)為0.75。

• HashMap默認(rèn)是線程不安全的 ，如果需要同步需要通過(guò)Cllections工具類(lèi)進(jìn)行包裝：Map m = Collections.synchronizedMap(new HashMap(...));

示意圖

純手工畫(huà)的，請(qǐng)容忍^_! 

關(guān)系圖

使用示例

        		
網(wǎng)友評(píng)論