[TOC] # 簡介 我們通過查看Map接口描述，發現Map接口下的集合與Collection接口下的集合，它們存儲數據的形式不同。 * **Collection中的集合，元素是孤立存在的(理解為單身)**，向集合中存儲元素采用一個個元素的方式存儲。 * **Map中的集合，元素是成對存在的(理解為夫妻)**。每個元素由鍵與值兩部分組成，通過鍵可以找對所對應的值。 * Collection中的集合稱為單列集合，Map中的集合稱為雙列集合。 * 需要注意的是，Map中的集合不能包含重復的鍵，值可以重復；每個鍵只能對應一個值。 * Map中常用的集合為HashMap集合、LinkedHashMap集合 通過查看Map接口描述，看到Map有多個子類，這里我們主要講解常用的HashMap集合、LinkedHashMap集合。 * HashMap<K,V>：存儲數據采用的哈希表結構，元素的存取順序不能保證一致。由于要保證鍵的唯一、不重復，需要重寫鍵的hashCode()方法、equals()方法。 * LinkedHashMap<K,V>：HashMap下有個子類LinkedHashMap，存儲數據采用的哈希表結構+鏈表結構。通過鏈表結構可以保證元素的存取順序一致；通過哈希表結構可以保證的鍵的唯一、不重復，需要重寫鍵的hashCode()方法、equals()方法。 * 注意：Map接口中的集合都有兩個泛型變量<K,V>,在使用時，要為兩個泛型變量賦予數據類型。兩個泛型變量<K,V>的數據類型可以相同，也可以不同 ## Map接口中的常用方法  * put方法：將指定的鍵與值對應起來，并添加到集合中 - 方法返回值為鍵所對應的值 使用put方法時，若指定的鍵(key)在集合中沒有，則沒有這個鍵對應的值，返回null，并把指定的鍵值添加到集合中； 使用put方法時，若指定的鍵(key)在集合中存在，則返回值為集合中鍵對應的值（該值為替換前的值），并把指定鍵所對應的值，替換成指定的新值。 * get方法：獲取指定鍵(key)所對應的值(value) * remove方法：根據指定的鍵(key)刪除元素，返回被刪除元素的值(value)。 * `boolean containsKey(object key)`:判斷集合中是否包含指定的鍵 * `public Set<k> KeySet()`: 獲取Map集合中所有的鍵,存儲到Set集合中 * `public Set<Map.Entry<K,V>> entrySet()`獲取到Map集合中所有的鍵值對對象的集合(Set集合) 演示 ~~~ //創建Map對象 Map<String, String> map = new HashMap<String,String>(); //給map中添加元素 map.put("星期一", "Monday"); map.put("星期日", "Sunday"); System.out.println(map); // {星期日=Sunday, 星期一=Monday} //當給Map中添加元素，會返回key對應的原來的value值，若key沒有對應的值，返回null System.out.println(map.put("星期一", "Mon")); // Monday System.out.println(map); // {星期日=Sunday, 星期一=Mon} //根據指定的key獲取對應的value String en = map.get("星期日"); System.out.println(en); // Sunday //根據key刪除元素,會返回key對應的value值 String value = map.remove("星期日"); System.out.println(value); // Sunday System.out.println(map); // {星期一=Mon} ~~~ ## Map集合遍歷 ### keySet+for 鍵找值方式：即通過元素中的鍵，獲取鍵所對應的值 操作步驟與圖解： 1. 獲取Map集合中所有的鍵，由于鍵是唯一的，所以返回一個Set集合存儲所有的鍵  2. 遍歷鍵的Set集合，得到每一個鍵 3. 根據鍵，獲取鍵所對應的值  演示 ~~~ //創建Map對象 Map<String, String> map = new HashMap<String,String>(); //給map中添加元素 map.put("鄧超", "孫儷"); map.put("李晨", "范冰冰"); map.put("劉德華", "柳巖"); //獲取Map中的所有key Set<String> keySet = map.keySet(); //遍歷存放所有key的Set集合 Iterator<String> it =keySet.iterator(); while(it.hasNext()){ //得到每一個key String key = it.next(); //通過key獲取對應的value String value = map.get(key); System.out.println(key+"="+value); } ~~~ ### Entry鍵值對對象 在Map類設計時，提供了一個嵌套接口：Entry。Entry將鍵值對的對應關系封裝成了對象。即鍵值對對象，這樣我們在遍歷Map集合時，就可以從每一個鍵值對（Entry）對象中獲取對應的鍵與對應的值。  * entrySet()方法：用于返回Map集合中所有的鍵值對(Entry)對象，以Set集合形式返回。  * Entry是Map接口中提供的一個靜態內部嵌套接口(下面這2個方法是Entry里面的)  * getKey()方法：獲取Entry對象中的鍵 * getValue()方法：獲取Entry對象中的值 **遍歷** ~~~ //創建Map對象 Map<String, String> map = new HashMap<String,String>(); //給map中添加元素 map.put("鄧超", "孫儷"); map.put("李晨", "范冰冰"); map.put("劉德華", "柳巖"); //獲取Map中的所有key與value的對應關系 Set<Map.Entry<String,String>> entrySet = map.entrySet(); System.out.println(entrySet); //[鄧超=孫儷, 李晨=范冰冰, 劉德華=柳巖] //遍歷Set集合 Iterator<Map.Entry<String,String>> it =entrySet.iterator(); while(it.hasNext()){ //得到每一對對應關系 Map.Entry<String,String> entry = it.next(); //通過每一對對應關系獲取對應的key String key = entry.getKey(); //通過每一對對應關系獲取對應的value String value = entry.getValue(); System.out.println(key+"="+value); } ~~~ 注意：Map集合不能直接使用迭代器或者foreach進行遍歷。但是轉成Set之后就可以使用了。 ## Hashtable與HashMap的區別 **HashMap不是線程安全的，HashTable是線程安全。** **HashMap允許空（null）的鍵和值（key），HashTable則不允許。** HashMap性能優于Hashtable Map 1. Map是一個以鍵值對存儲的接口。Map下有兩個具體的實現，分別是HashMap和HashTable. 2. HashMap是線程非安全的，HashTable是線程安全的，所以HashMap的效率高于HashTable. 3. HashMap允許鍵或值為空，而HashTable不允許鍵或值為空. # hashmap源碼 hashmap: 數組+鏈表+紅黑樹的結構