• 1. Map概述
• 2. Map介面中的常用方法
• 3. Map介面的常用實現類
  • 3.1 HashMap
  • 3.2 LinkedHashMap
• 4. Map介面的遍歷
  • 4.1 遍歷鍵找值方式
  • 4.2 遍歷鍵值對的方式
    • 4.2.1 鍵值對Entry物件
    • 4.2.2 遍歷步驟

1. Map概述

現實生活中，我們常會看到這樣的一種集合：IP地址與主機名，身份證號與個人，系統使用者名稱與系統使用者物件等， 這種一一對應的關係，就叫做對映。Java提供了專門的集合類用來存放這種物件關係的物件，即 java.util.Map 介面。

Map介面和Collection介面的區別：

• Collection 中的集合，元素是孤立存在的（理解為單身），向集合中儲存元素採用一個個元素的方式儲存。
• Map 中的集合，元素是成對存在的（理解為夫妻）。每個元素由鍵與值兩部分組成，通過鍵可以找對所對應的 值。

注意： Map 中的集合不能包含重複的鍵，值可以重複；每個鍵只能對應一個值。

2. Map介面中的常用方法

Map介面中定義了很多方法，常用的如下：

• public V put(K key, V value) : 把指定的鍵與指定的值新增到Map集合中。
• public V remove(Object key) : 把指定的鍵所對應的鍵值對元素 在Map集合中刪除，返回被刪除元素的值。
• public V get(Object key)： 根據指定的鍵，在Map集合中獲取對應的值。
• public Set keySet()
  : 獲取Map集合中所有的鍵，儲存到Set集合中。
• public Set> entrySet() : 獲取到Map集合中所有的鍵值對物件的集合(Set集合)。

注意：使用put方法時，若指定的鍵(key)在集合中沒有，則沒有這個鍵對應的值，返回null，並把指定的鍵值新增到 集合中； 若指定的鍵(key)在集合中存在，則返回值為集合中鍵對應的值（該值為替換前的值），並把指定鍵所對應的 值，替換成指定的新值。

3. Map介面的常用實現類

3.1 HashMap

HashMap儲存資料採用的雜湊表結構，元素的存取順序不能保證一致。由於要保證鍵的唯一、不重複，需要重寫鍵的hashCode()

3.2 LinkedHashMap

我們知道HashMap保證成對元素唯一，並且查詢速度很快，可是成對元素存放進去是沒有順序的，那麼我們要保 證有序，還要速度快怎麼辦呢？

HashMap下有個子類LinkedHashMap，儲存資料採用的雜湊表結構+連結串列結構。通過連結串列結構可以保證元素的存取順序一致；通過雜湊表結構可以保證的鍵的唯一、不重複，需要重寫鍵的 hashCode()方法、equals()方法。

4. Map介面的遍歷

4.1 遍歷鍵找值方式

鍵找值方式：即通過元素中的鍵，獲取鍵所對應的值

步驟：

1. 獲取Map中所有的鍵，由於鍵是唯一的，所以返回一個Set集合儲存所有的鍵。方法: keyset()
2. 遍歷鍵的Set集合，得到每一個鍵。
3. 根據鍵，獲取鍵所對應的值。方法: get(K key)

程式碼：

public static void main(String[] args) {
    //建立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+"的妻子是："+value);
    }
}

4.2 遍歷鍵值對的方式

4.2.1 鍵值對Entry物件

我們已經知道， Map 中存放的是兩種物件，一種稱為key(鍵)，一種稱為value(值)，它們在Map 中是一一對應關係，這一對物件又稱做 Map 中的一個 Entry(項) 。

Entry 將鍵值對的對應關係封裝成了物件。即鍵值對物件，這 樣我們在遍歷 Map 集合時，就可以從每一個鍵值對（ Entry ）物件中獲取對應的鍵與對應的值。

既然Entry表示了一對鍵和值，那麼也同樣提供了獲取對應鍵和對應值得方法：

• public K getKey() ：獲取Entry物件中的鍵。

• public V getValue() ：獲取Entry物件中的值。

在Map集合中也提供了獲取所有Entry物件的方法：

• public Set> entrySet() : 獲取到Map集合中所有的鍵值對物件的集合(Set集合)。

4.2.2 遍歷步驟

1. 獲取Map集合中，所有的鍵值對（Entry）物件，以Set集合形式返回。方法: entrySet() 。
2. 遍歷包含鍵值對（Entry）物件的Set集合，得到每一個鍵值對（Entry）物件。
3. 通過鍵值對（Entry）物件，獲取Entry物件中的鍵與值。 方法: getkey() getValue()

程式碼：

public static void main(String[] args) {
    // 建立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+"的妻子是:"+value);
    }
}