簡介

• HashMap是采用鏈表和位桶來來實現(xiàn)的，由于一個位桶存在元素太多會導致get效率低，因此在jdk1.8中采用的紅黑樹實現(xiàn)，當鏈表長度大于TREEIFY_THRESHOLD（值為8）時會轉換為紅黑樹來提高查詢效率。

• HashMap是一種以鍵值對存儲的框架，它是Map的實現(xiàn)類，提供了Map的基礎操作，與HashTalbe不同的是HashMap不是線程安全的，key和value都是允許為null的；另外hashmap存儲的內容順序會變化的。

• HashMap對與get和put操作提供了相對穩(wěn)定的性能；如果注重Iteration迭代集合的性能，則不能設置初始化容量（capacity）太高或者負載因子(load factor)太低。影響HashMap性能的兩個重要參數(shù)是初始化容量(initial capacity)和負載因子(load factor)，初始化容量是至哈希表在創(chuàng)建時候的桶（bucket）的個數(shù)，負載因子是當哈希表放滿的時候進行的增量系數(shù)，默認為0.75。

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

示意圖

純手工畫的，請容忍^_! 

關系圖

使用示例

        		
網(wǎng)友評論