壹、HashMap的概述
HashMap可以說是Java中最常用的集合類框架之壹,是Java語言中非常典型的數據結構。
HashMap是基於哈希表的Map接口實現的,此實現提供所有可選的映射操作。南邵電腦培訓發現存儲的是對的映射，允許多個null值和壹個null鍵。但此類不保證映射的順序，特別是它不保證該順序恒久不變。
除了HashMap是非同步以及允許使用null外，HashMap類與Hashtable大致相同。此實現假定哈希函數將元素適當地分布在各桶之間，可為基本操作（get和put）提供穩定的性能。叠代collection視圖所需的時間與HashMap實例的“容量”（桶的數量）及其大小（鍵-值映射關系數）成比例。所以，如果叠代性能很重要，則不要將初始容量設置得太高（或將加載因子設置得太低）。
HashMap的實例有兩個參數影響其性能：初始容量和加載因子。容量是哈希表中桶的數量，初始容量只是哈希表在創建時的容量。加載因子是哈希表在其容量自動增加之前可以達到多滿的壹種尺度。當哈希表中的條目數超出了加載因子與當前容量的乘積時，則要對該哈希表進行rehash操作（即重建內部數據結構），從而哈希表將具有大約兩倍的桶數。
通常，默認加載因子(0.75)在時間和空間成本上尋求壹種折衷。加載因子過高雖然減少了空間開銷，但同時也增加了查詢成本（在大多數HashMap類的操作中，包括get和put操作，都反映了這壹點）。在設置初始容量時應該考慮到映射中所需的條目數及其加載因子，以便最大限度地減少rehash操作次數。如果初始容量大於最大條目數除以加載因子，則不會發生rehash操作。
註意，此實現不是同步的。如果多個線程同時訪問壹個HashMap實例，而其中至少壹個線程從結構上修改了列表，那麽它必須保持外部同步。這通常是通過同步那些用來封裝列表的對象來實現的。但如果沒有這樣的對象存在，則應該使用{@linkCollections#synchronizedMapCollections.synchronizedMap}來進行“包裝”，該方法最好是在創建時完成，為了避免對映射進行意外的非同步操作。
Mapm=Collections.synchronizedMap(newHashMap(...));?
二、構造函數
HashMap提供了三個構造函數：
HashMap()：構造壹個具有默認初始容量(16)和默認加載因子(0.75)的空HashMap。
HashMap(intinitialCapacity)：構造壹個帶指定初始容量和默認加載因子(0.75)的空HashMap。
HashMap(intinitialCapacity,floatloadFactor)：構造壹個帶指定初始容量和加載因子的空HashMap。
這裏提到了兩個參數：初始容量，加載因子。這兩個參數是影響HashMap性能的重要參數，其中容量表示哈希表中桶的數量，初始容量是創建哈希表時的容量，加載因子是哈希表在其容量自動增加之前可以達到多滿的壹種尺度，它衡量的是壹個散列表的空間的使用程度，負載因子越大表示散列表的裝填程度越高，反之愈小。對於使用鏈表法的散列表來說，查找壹個元素的平均時間是O(1+a)，因此如果負載因子越大，對空間的利用更充分，然而後果是查找效率的降低；如果負載因子太小，那麽散列表的數據將過於稀疏，對空間造成嚴重浪費。系統默認負載因子為0.75，壹般情況下我們是無需修改的。
HashMap是壹種支持快速存取的數據結構，要了解它的性能必須要了解它的數據結構。