什么是Map集合在數組中我們是通過數組下標來對其內容索引的，而在Map中我們通過對象來對對象進行索引，用來索引的對象叫做key,其對應的對象叫做value.這就是我們平時說的鍵值對。
HashMap 非線程安全 TreeMap 非線程安全
1、多個thread對同一個java實例的訪問（read和modify）不會相互干擾，它主要體現在關鍵字synchronized.如ArrayList和Vector,HashMap和Hashtable
（后者每個方法前都有synchronized關鍵字）。如果你在interator一個List對象時，其它線程remove一個element,問題就出現了。
2、每個線程都有自己的字段，而不會在多個線程之間共享。它主要體現在java.lang.ThreadLocal類，而沒有Java關鍵字支持，如像static、transient那樣。
1.AbstractMap抽象類和SortedMap接口
AbstractMap抽象類：（HashMap繼承AbstractMap）覆蓋了equals（）和hashCode（）方法以確保兩個相 等映射返回相同的哈希碼。如果兩個映射大小相等、包含同樣的鍵且每個鍵在這兩個映射中對應的值都相同，則這兩個映射相等。映射的哈希碼是映射元素哈希碼的 總和，其中每個元素是Map.Entry接口的一個實現。因此，不論映射內部順序如何，兩個相等映射會報告相同的哈希碼。
SortedMap接口：（TreeMap繼承自SortedMap）它用來保持鍵的有序順序。SortedMap接口為映像的視圖（子集）， 包括兩個端點提供了訪問方法。除了排序是作用於映射的鍵以外，處理SortedMap和處理SortedSet一樣。添加到SortedMap實現類的元 素必須實現Comparable接口，否則您必須給它的構造函數提供一個Comparator接口的實現。TreeMap類是它的唯一一份實現。
2.兩種常規Map實現
HashMap:基於哈希表實現。使用HashMap要求添加的鍵類明確定義了hashCode（）和equals（）[可以重寫hashCode（）和equals（）],為了優化HashMap空間的使用，您可以調優初始容量和負載因子。
（1）HashMap（）： 構建一個空的哈希映像
（2）HashMap（Map m）： 構建一個哈希映像，並且添加映像m的所有映射
（3）HashMap（int initialCapacity）： 構建一個擁有特定容量的空的哈希映像
（4）HashMap（int initialCapacity, float loadFactor）： 構建一個擁有特定容量和加載因子的空的哈希映像
TreeMap:基於紅黑樹實現。TreeMap沒有調優選項，因為該樹總處於平衡狀態。
（1）TreeMap（）：構建一個空的映像樹
（2）TreeMap（Map m）： 構建一個映像樹，並且添加映像m中所有元素
（3）TreeMap（Comparator c）： 構建一個映像樹，並且使用特定的比較器對關鍵字進行排序
（4）TreeMap（SortedMap s）： 構建一個映像樹，添加映像樹s中所有映射，並且使用與有序映像s相同的比較器排序
3.兩種常規Map性能
HashMap:適用於在Map中插入、刪除和定位元素。
Treemap:適用於按自然順序或自定義順序遍歷鍵（key）。
4.總結
HashMap通常比TreeMap快一點（樹和哈希表的數據結構使然），建議多使用HashMap,在需要排序的Map時候才用TreeMap.