Map

　　HashMap

　　　　LinkedHashMap

　　Hashtable

　　TreeMap

Map用於存儲鍵值對，根據鍵得到值，因此不允許鍵重復，值可以重復。
l （1）HashMap是一個最常用的Map，它根據鍵的hashCode值存儲數據，根據鍵可以直接獲取它的值，具有很快的訪問速度。HashMap最多只允許一條記錄的鍵為null，不允許多條記錄的值為null。HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap，可能會導致數據的不一致。如果需要同步，可以用Collections.synchronizedMap(HashMap map)方法使HashMap具有同步的能力。
l （2）Hashtable與HashMap類似，不同的是：它不允許記錄的鍵或者值為空；它支持線程的同步，即任一時刻只有一個線程能寫Hashtable，然而，這也導致了Hashtable在寫入時會比較慢。
l （3）LinkedHashMap保存了記錄的插入順序，在用Iteraor遍歷LinkedHashMap時，先得到的記錄肯定是先插入的。在遍歷的時候會比HashMap慢。有HashMap的全部特性。
l （4）TreeMap能夠把它保存的記錄根據鍵排序，默認是按升序排序，也可以指定排序的比較器。當用Iteraor遍歷TreeMap時，得到的記錄是排過序的。TreeMap的鍵和值都不能為空。

TreeMap取出來的是排序後的鍵值對。但如果您要按自然順序或自定義順序遍歷鍵，那麽TreeMap會更好。

Map的四種遍歷方式：

 1 import java.util.HashMap;
 2 import java.util.Iterator;
 3 import java.util.Map;
 4 
 5 public class TestMap {
 6     public static void main(String[] args) {
 7         Map<Integer, String> map = new HashMap<Integer, String>();
 
 
8         map.put(1, "a");
 9         map.put(2, "b");
10         map.put(3, "ab");
11         map.put(4, "ab");
12         map.put(4, "ab");// 和上面相同 ， 會自己篩選
13         System.out.println(map.size());
14         // 第一種：
15         /*
16          * Set<Integer> set = map.keySet(); //得到所有key的集合
17          * 
18          * for (Integer in : set) { String str = map.get(in);
19          * System.out.println(in + "     " + str); }
20          
 
*/
21         System.out.println("第一種：通過Map.keySet遍歷key和value：");
22         for (Integer in : map.keySet()) {
23             //map.keySet()返回的是所有key的值
24             String str = map.get(in);//得到每個key多對用value的值
25             System.out.println(in + "     " + str);
26         }
27         // 第二種：
28         System.out.println("第二種：通過Map.entrySet使用iterator遍歷key和value：");
29         Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();
30         while (it.hasNext()) {
31              Map.Entry<Integer, String> entry = it.next();
32                System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
33         }
34         // 第三種：推薦，尤其是容量大時
35         System.out.println("第三種：通過Map.entrySet遍歷key和value");
36         for (Map.Entry<Integer, String> entry : map.entrySet()) {
37             //Map.entry<Integer,String> 映射項（鍵-值對）  有幾個方法：用上面的名字entry
38             //entry.getKey() ;entry.getValue(); entry.setValue();
39             //map.entrySet()  返回此映射中包含的映射關系的 Set視圖。
40             System.out.println("key= " + entry.getKey() + " and value= "
41                     + entry.getValue());
42         }
43         // 第四種：
44         System.out.println("第四種：通過Map.values()遍歷所有的value，但不能遍歷key");
45         for (String v : map.values()) {
46             System.out.println("value= " + v);
47         }
48     }
49 }

集合(雙列)