主要內(nèi)容
- Map集合
Map集合
1.1 概述
現(xiàn)實生活中坛掠，我們常會看到這樣的一種集合：IP地址與主機名其做，身份證號與個人囱挑，系統(tǒng)用戶名與系統(tǒng)用戶對象等菩彬，這種一一對應的關系缠劝，就叫做映射。Java提供了專門的集合類用來存放這種對象關系的對象骗灶，即java.util.Map接口惨恭。
我們通過查看Map接口描述，發(fā)現(xiàn)Map接口下的集合與Collection接口下的集合耙旦，它們存儲數(shù)據(jù)的形式不同脱羡，如下圖。
-
Collection中的集合免都，元素是孤立存在的（理解為單身）锉罐，向集合中存儲元素采用一個個元素的方式存儲。 -
Map中的集合琴昆，元素是成對存在的(理解為夫妻)氓鄙。每個元素由鍵與值兩部分組成馆揉，通過鍵可以找對所對應的值业舍。 -
Collection中的集合稱為單列集合，Map中的集合稱為雙列集合。 - 需要注意的是舷暮，
Map中的集合不能包含重復的鍵态罪，值可以重復；每個鍵只能對應一個值下面。
1.2 Map常用子類
通過查看Map接口描述复颈，看到Map有多個子類，這里我們主要講解常用的HashMap集合沥割、LinkedHashMap集合耗啦。
- HashMap<K,V>：存儲數(shù)據(jù)采用的哈希表結構，元素的存取順序不能保證一致机杜。由于要保證鍵的唯一帜讲、不重復，需要重寫鍵的hashCode()方法椒拗、equals()方法似将。
- LinkedHashMap<K,V>：HashMap下有個子類LinkedHashMap，存儲數(shù)據(jù)采用的哈希表結構+鏈表結構蚀苛。通過鏈表結構可以保證元素的存取順序一致在验；通過哈希表結構可以保證的鍵的唯一、不重復堵未，需要重寫鍵的hashCode()方法腋舌、equals()方法。
tips：Map接口中的集合都有兩個泛型變量<K,V>,在使用時渗蟹，要為兩個泛型變量賦予數(shù)據(jù)類型侦厚。兩個泛型變量<K,V>的數(shù)據(jù)類型可以相同，也可以不同拙徽。
1.3 Map接口中的常用方法
Map接口中定義了很多方法刨沦，常用的如下：
-
public V put(K key, V value): 把指定的鍵與指定的值添加到Map集合中。 -
public V remove(Object key): 把指定的鍵 所對應的鍵值對元素 在Map集合中刪除膘怕，返回被刪除元素的值想诅。 -
public V get(Object key)根據(jù)指定的鍵，在Map集合中獲取對應的值岛心。 -
boolean containsKey(Object key)判斷集合中是否包含指定的鍵来破。 -
public Set<K> keySet(): 獲取Map集合中所有的鍵，存儲到Set集合中忘古。 -
public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對對象的集合(Set集合)徘禁。
tips:
使用put方法時，若指定的鍵(key)在集合中沒有髓堪，則沒有這個鍵對應的值送朱，返回null娘荡，并把指定的鍵值添加到集合中；
若指定的鍵(key)在集合中存在驶沼，則返回值為集合中鍵對應的值（該值為替換前的值）炮沐，并把指定鍵所對應的值，替換成指定的新值回怜。
1.4 Map集合遍歷鍵找值方式
鍵找值方式：即通過元素中的鍵大年，獲取鍵所對應的值
分析步驟：
- 獲取Map中所有的鍵，由于鍵是唯一的玉雾，所以返回一個Set集合存儲所有的鍵翔试。方法提示:
keyset() - 遍歷鍵的Set集合，得到每一個鍵复旬。
- 根據(jù)鍵遏餐，獲取鍵所對應的值。方法提示:
get(K key)
代碼演示：
public class MapDemo01 {
public static void main(String[] args) {
//創(chuàng)建Map集合對象
HashMap<String, String> map = new HashMap<String,String>();
//添加元素到集合
map.put("胡歌", "霍建華");
map.put("郭德綱", "于謙");
map.put("薛之謙", "大張偉");
//獲取所有的鍵 獲取鍵集
Set<String> keys = map.keySet();
// 遍歷鍵集 得到 每一個鍵
for (String key : keys) {
//key 就是鍵
//獲取對應值
String value = map.get(key);
System.out.println(key+"的CP是："+value);
}
}
}
遍歷圖解：
1.5 Entry鍵值對對象
我們已經(jīng)知道赢底，Map中存放的是兩種對象失都，一種稱為key(鍵)，一種稱為value(值)幸冻，它們在在Map中是一一對應關系粹庞，這一對對象又稱做Map中的一個Entry(項)。Entry將鍵值對的對應關系封裝成了對象洽损。即鍵值對對象庞溜，這樣我們在遍歷Map集合時，就可以從每一個鍵值對（Entry）對象中獲取對應的鍵與對應的值碑定。
既然Entry表示了一對鍵和值流码，那么也同樣提供了獲取對應鍵和對應值得方法：
-
public K getKey()：獲取Entry對象中的鍵。 -
public V getValue()：獲取Entry對象中的值延刘。
在Map集合中也提供了獲取所有Entry對象的方法：
-
public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對對象的集合(Set集合)漫试。
1.6 Map集合遍歷鍵值對方式
鍵值對方式：即通過集合中每個鍵值對(Entry)對象，獲取鍵值對(Entry)對象中的鍵與值碘赖。
操作步驟與圖解：
獲取Map集合中驾荣，所有的鍵值對(Entry)對象，以Set集合形式返回普泡。方法提示:
entrySet()播掷。遍歷包含鍵值對(Entry)對象的Set集合，得到每一個鍵值對(Entry)對象撼班。
通過鍵值對(Entry)對象歧匈，獲取Entry對象中的鍵與值。 方法提示:
getkey() getValue()
public class MapDemo02 {
public static void main(String[] args) {
// 創(chuàng)建Map集合對象
HashMap<String, String> map = new HashMap<String,String>();
// 添加元素到集合
map.put("胡歌", "霍建華");
map.put("郭德綱", "于謙");
map.put("薛之謙", "大張偉");
// 獲取 所有的 entry對象 entrySet
Set<Entry<String,String>> entrySet = map.entrySet();
// 遍歷得到每一個entry對象
for (Entry<String, String> entry : entrySet) {
// 解析
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"的CP是:"+value);
}
}
}
遍歷圖解：
tips：Map集合不能直接使用迭代器或者foreach進行遍歷砰嘁。但是轉成Set之后就可以使用了件炉。
- 當給HashMap中存放自定義對象時勘究，如果自定義對象作為key存在，這時要保證對象唯一妻率，必須復寫對象的hashCode和equals方法(如果忘記，請回顧HashSet存放自定義對象)板祝。
- 如果要保證map中存放的key和取出的順序一致宫静，可以使用
java.util.LinkedHashMap集合來存放。
1.8 LinkedHashMap
我們知道HashMap保證成對元素唯一券时，并且查詢速度很快孤里，可是成對元素存放進去是沒有順序的，那么我們要保證有序橘洞，還要速度快怎么辦呢捌袜？
在HashMap下面有一個子類LinkedHashMap，它是鏈表和哈希表組合的一個數(shù)據(jù)存儲結構炸枣。
補充知識點
2.1 JDK9對集合添加的優(yōu)化
通常虏等，我們在代碼中創(chuàng)建一個集合（例如，List 或 Set ）适肠，并直接用一些元素填充它霍衫。 實例化集合，幾個 add方法 調(diào)用侯养，使得代碼重復敦跌。
public class Demo01 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("abc");
list.add("def");
list.add("ghi");
System.out.println(list);
}
}
Java 9，添加了幾種集合工廠方法,更方便創(chuàng)建少量元素的集合逛揩、map實例柠傍。新的List、Set辩稽、Map的靜態(tài)工廠方法可以更方便地創(chuàng)建集合的不可變實例惧笛。
例子：
public class HelloJDK9 {
public static void main(String[] args) {
Set<String> str1=Set.of("a","b","c");
//str1.add("c");這里編譯的時候不會錯，但是執(zhí)行的時候會報錯逞泄，因為是不可變的集合
System.out.println(str1);
Map<String,Integer> str2=Map.of("a",1,"b",2);
System.out.println(str2);
List<String> str3=List.of("a","b");
System.out.println(str3);
}
}
需要注意以下兩點：
1:of()方法只是Map徐紧，List，Set這三個接口的靜態(tài)方法炭懊，其父類接口和子類實現(xiàn)并沒有這類方法并级，比如 HashSet，ArrayList等待侮腹；
2:返回的集合是不可變的嘲碧；
