Map集合

現(xiàn)實生活中，我們常會看到這樣的一種集合：IP地址與主機名，等，這種一一對應(yīng)的關(guān)系，就叫做映射。

Java提供了專門的集合類用來存放這種對象關(guān)系的對象，即java.util.Map接口。

• Collection中的集合，元素是孤立存在的（理解為單身），向集合中存儲元素采用一個個元素的方式存儲。
• Map中的集合，元素是成對存在的(理解為夫妻)。每個元素由鍵與值兩部分組成，通過鍵可以找對所對應(yīng)的值。
• Collection中的集合稱為單列集合，Map中的集合稱為雙列集合。
• 需要注意的是，Map中的集合不能包含重復(fù)的鍵，值可以重復(fù)；每個鍵只能對應(yīng)一個值。

Map常用子類

通過查看Map接口描述，看到Map有多個子類，這里我們主要講解常用的HashMap集合、LinkedHashMap集合。

• HashMap<K,V>：存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)，元素的存取順序不能保證一致。由于要保證鍵的唯一、不重復(fù)，需要重寫鍵的hashCode()方法、equals()方法。
• LinkedHashMap<K,V>：HashMap下有個子類LinkedHashMap，存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)+鏈表結(jié)構(gòu)。通過鏈表結(jié)構(gòu)可以保證元素的存取順序一致；通過哈希表結(jié)構(gòu)可以保證的鍵的唯一、不重復(fù)，需要重寫鍵的hashCode()方法、equals()方法。 Map接口中的常用方法

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

• public V put(K key, V value): 把指定的鍵與指定的值添加到Map集合中。
• public V remove(Object key): 把指定的鍵 所對應(yīng)的鍵值對元素 在Map集合中刪除，返回被刪除元素的值。
• public V get(Object key) 根據(jù)指定的鍵，在Map集合中獲取對應(yīng)的值。
• boolean containsKey(Object key) 判斷集合中是否包含指定的鍵。
• public Set keySet(): 獲取Map集合中所有的鍵，存儲到Set集合中。
• public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對對象的集合(Set集合)。

Map集合遍歷鍵找值方式

鍵找值方式：即通過元素中的鍵，獲取鍵所對應(yīng)的值

分析步驟：

方式一：

1）獲取所有鍵的集合。用keySet()方法實現(xiàn)

2）遍歷鍵的集合，獲取到每一個鍵。用增強for實現(xiàn)  

3）根據(jù)鍵去找值。用get(Object key)方法實現(xiàn)

public class MapDemo_03 {
    public static void main(String[] args) {
        //創(chuàng)建集合對象
        Map<String, String> map = new HashMap<String, String>();
 
        //添加元素
        map.put("灰太狼", "紅太狼");
        map.put("喜羊羊", "美羊羊");
        map.put("扁嘴倫", "暖羊羊");
 
        //獲取所有鍵的集合。用keySet()方法實現(xiàn)
        Set<String> keySet = map.keySet();
        //遍歷鍵的集合，獲取到每一個鍵。用增強for實現(xiàn)
        for (String key : keySet) {
            //根據(jù)鍵去找值。用get(Object key)方法實現(xiàn)
            String value = map.get(key);
            System.out.println(key + "," + value);
        }
    }
}

方式二：

1）獲取所有鍵值對對象的集合：Set<Map.Entry<K,V>> entrySet()：獲取所有鍵值對對象的集合

2）遍歷鍵值對對象的集合，得到每一個鍵值對對象：用增強for實現(xiàn)，得到每一個Map.Entry

3）根據(jù)鍵值對對象獲取鍵和值：用getKey()得到鍵，用getValue()得到值

public class MapDemo02 {
    public static void main(String[] args) {
        //創(chuàng)建集合對象
        Map<String, String> map = new HashMap<String, String>();
        //添加元素
        map.put("灰太狼", "紅太狼");
        map.put("喜羊羊", "美羊羊");
        map.put("扁嘴倫", "暖羊羊");
        //獲取所有鍵值對對象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        //遍歷鍵值對對象的集合，得到每一個鍵值對對象
        for (Map.Entry<String, String> me : entrySet) {
            //根據(jù)鍵值對對象獲取鍵和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        }
    }
}

Entry鍵值對對象

我們已經(jīng)知道，Map中存放的是兩種對象，一種稱為key(鍵)，一種稱為value(值)，它們在在Map中是一一對應(yīng)關(guān)系，這一對對象又稱做Map中的一個Entry(項)。

Entry將鍵值對的對應(yīng)關(guān)系封裝成了對象。即鍵值對對象，這樣我們在遍歷Map集合時，就可以從每一個鍵值對（Entry）對象中獲取對應(yīng)的鍵與對應(yīng)的值。

既然Entry表示了一對鍵和值，那么也同樣提供了獲取對應(yīng)鍵和對應(yīng)值得方法：

• public K getKey()：獲取Entry對象中的鍵。
• public V getValue()：獲取Entry對象中的值。

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

• public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對對象的集合(Set集合)。

Map集合遍歷鍵值對方式

鍵值對方式：即通過集合中每個鍵值對(Entry)對象，獲取鍵值對(Entry)對象中的鍵與值。

操作步驟與圖解：

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

HashMap(默認大小是16)

HashMap即是采用了鏈地址法來解決哈希沖突，也就是數(shù)組+鏈表的方式。

HashMap由數(shù)組+鏈表組成的，數(shù)組是HashMap的主體，**鏈表則是主要為了解決哈希沖突而存在的，**如果定位到的數(shù)組位置不含鏈表（當(dāng)前entry的next指向null）,那么查找，添加等操作很快，僅需一次尋址即可 。 如果定位到的數(shù)組包含鏈表，對于添加操作，其時間復(fù)雜度為O(n)，首先遍歷鏈表，存在即覆蓋，否則新增；對于查找操作來講，仍需遍歷鏈表，然后通過key對象的equals方法逐一比對查找。所以，性能考慮，HashMap中的鏈表出現(xiàn)越少，性能才會越好。

JDK1.8在JDK1.7的基礎(chǔ)上針對增加了紅黑樹來進行優(yōu)化。即當(dāng)鏈表超過8時，鏈表就轉(zhuǎn)換為紅黑樹，利用紅黑樹快速增刪改查的特點提高HashMap的性能，其中會用到紅黑樹的插入、刪除、查找等算法。 如果兩個對象相等，則hashcode一定也是相同的 兩個對象相等，對兩個對象分別調(diào)用equals方法都返回true 兩個對象有相同的hashcode值，它們也不一定是相等

LinkedHashMap

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

在HashMap下面有一個子類LinkedHashMap，它是鏈表和哈希表組合的一個數(shù)據(jù)存儲結(jié)構(gòu)## 標(biāo)題。

到此這篇關(guān)于Java中的Map接口實現(xiàn)類HashMap和LinkedHashMap詳解的文章就介紹到這了,更多相關(guān)Java中的Map接口實現(xiàn)類內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論