Map集合

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

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

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

Map常用子類

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

• HashMap<K,V>：存儲(chǔ)數(shù)據(jù)采用的哈希表結(jié)構(gòu)，元素的存取順序不能保證一致。由于要保證鍵的唯一、不重復(fù)，需要重寫鍵的hashCode()方法、equals()方法。
• LinkedHashMap<K,V>：HashMap下有個(gè)子類LinkedHashMap，存儲(chǔ)數(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): 把指定的鍵 所對(duì)應(yīng)的鍵值對(duì)元素 在Map集合中刪除，返回被刪除元素的值。
• public V get(Object key) 根據(jù)指定的鍵，在Map集合中獲取對(duì)應(yīng)的值。
• boolean containsKey(Object key) 判斷集合中是否包含指定的鍵。
• public Set keySet(): 獲取Map集合中所有的鍵，存儲(chǔ)到Set集合中。
• public Set<Map.Entry<K,V>> entrySet(): 獲取到Map集合中所有的鍵值對(duì)對(duì)象的集合(Set集合)。

Map集合遍歷鍵找值方式

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

分析步驟：

方式一：

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

2）遍歷鍵的集合，獲取到每一個(gè)鍵。用增強(qiáng)for實(shí)現(xiàn)  

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

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

方式二：

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

2）遍歷鍵值對(duì)對(duì)象的集合，得到每一個(gè)鍵值對(duì)對(duì)象：用增強(qiáng)for實(shí)現(xiàn)，得到每一個(gè)Map.Entry

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

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

Entry鍵值對(duì)對(duì)象

我們已經(jīng)知道，Map中存放的是兩種對(duì)象，一種稱為key(鍵)，一種稱為value(值)，它們?cè)谠贛ap中是一一對(duì)應(yīng)關(guān)系，這一對(duì)對(duì)象又稱做Map中的一個(gè)Entry(項(xiàng))。

Entry將鍵值對(duì)的對(duì)應(yīng)關(guān)系封裝成了對(duì)象。即鍵值對(duì)對(duì)象，這樣我們?cè)诒闅vMap集合時(shí)，就可以從每一個(gè)鍵值對(duì)（Entry）對(duì)象中獲取對(duì)應(yīng)的鍵與對(duì)應(yīng)的值。

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

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

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

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

Map集合遍歷鍵值對(duì)方式

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

操作步驟與圖解：

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

HashMap(默認(rèn)大小是16)

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

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

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

LinkedHashMap

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

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

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

最新評(píng)論