什么是Map接口

本篇內(nèi)容主要講解“什么是Map接口”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“什么是Map接口”吧!

Map接口

之前已經(jīng)學(xué)習(xí)了Collection接口以及其對應(yīng)的子接口，可以發(fā)現(xiàn)在Collection接口之中所保存的數(shù)據(jù)全部都只是單個對象，而在數(shù)據(jù)結(jié)構(gòu)中除了可以進行單個對象的保存外，也可以進行二元偶對象的保存（key=value）的形式來存儲，而存儲二元偶對象的核心意義在于需要通過key獲取對應(yīng)的value。

在開發(fā)中，Collection集合保存數(shù)據(jù)的目的是為了輸出，Map集合保存數(shù)據(jù)的目的是為了進行key的查找。

Map接口是進行二元偶對象保存的最大父接口。該接口定義如下：

public interface Map<K,V>

該接口為一個獨立的父接口，并且在進行接口對象實例化的時候需要設(shè)置Key與Value的類型，也就是在整體操作的時候需要保存兩個內(nèi)容，在Map接口中定義有許多操作方法，但是需要記住以下的核心操作方法：

從JDK1.9之后Map接口里面也擴充了一些靜態(tài)方法供用戶使用。
范例：觀察Map集合的特點

import java.util.Map;public class JavaAPIDemo {public static void main(String[] args) throws Exception {
//        Map<String,Integer> map=Map.of("one",1,"two",2);
//        System.out.println(map);     //{one=1,two=2}
//       
//        Map<String,Integer> map=Map.of("one",1,"two",2,"one",101);
//        System.out.println(map);    //Exception in thread "main" java.lang.IllegalArgumentException: duplicate key: one
        
        Map<String,Integer> map=Map.of("one",1,"two",2,null,0);System.out.println(map);  //Exception in thread "main" java.lang.NullPointerException
    }
}

在Map集合之中數(shù)據(jù)的保存就是按照“key=value”的形式存儲的，并且使用of()方法操作時里面的數(shù)據(jù)是不允許重復(fù)，如果重復(fù)則會出現(xiàn)“IllegalArgumentException”異常，如果設(shè)置的內(nèi)容為null，則會出現(xiàn)“NullPointerException”異常。

對于現(xiàn)在見到的of()方法嚴(yán)格意義上來說并不是Map集合的標(biāo)準(zhǔn)用法，因為正常的開發(fā)中需要通過Map集合的子類來進行接口對象的實例化，而常用的子類：HashMap、HashTable、TreeMap、LinkedHashMap。

HashMap子類

HashMap是Map接口中最為常見的一個子類,該類的主要特點是無序存儲，通過Java文檔首先來觀察一下HashMap子類的定義：

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable

該類的定義繼承形式符合之前的集合定義形式，依然提供有抽象類并且依然需要重復(fù)實現(xiàn)Map接口。

HashMap子類

范例：觀察Map集合的使用

import java.util.HashMap;import java.util.Map;public class JavaAPIDemo {public static void main(String[] args) throws Exception {
        Map<String,Integer> map = new HashMap<String,Integer>();map.put("one",1);map.put("two",2);map.put("one",101);    //key重復(fù)map.put(null,0);       //key為nullmap.put("zero",null);    //value為nullSystem.out.println(map.get("one"));    //key存在：101System.out.println(map.get(null));    //key存在：0System.out.println(map.get("ten"));     //key不存在：null}
}

以上的操作形式為Map集合使用的最標(biāo)準(zhǔn)的處理形式，通過代碼可以發(fā)現(xiàn)，通過HashMap實例化的Map接口可以針對key或者value保存null的數(shù)據(jù)，同時也可以發(fā)現(xiàn)即便保存數(shù)據(jù)的key重復(fù)，那么也不會出現(xiàn)錯誤，而是出現(xiàn)內(nèi)容的替換。

但是對于Map接口中提供的put()方法本身是提供有返回值的，那么這個返回值指的是在重復(fù)key的情況下返回舊的value。
范例：觀察put()方法

import java.util.HashMap;import java.util.Map;public class JavaAPIDemo {public static void main(String[] args) throws Exception {
        Map<String, Integer> map = new HashMap<String,Integer>();
        System.out.println(map.put("one", 1));    //key不重復(fù)，返回null：nullSystem.out.println(map.put("one", 101));   //key重復(fù)，返回舊數(shù)據(jù)：1}
}

在設(shè)置了相同key的內(nèi)容的時候，put()方法會返回原始的數(shù)據(jù)內(nèi)容。

清楚了HashMap的基本功能之后，接下來就需要研究一下HashMap中給出的源代碼。HashMap之中肯定需要存儲大量的數(shù)據(jù)，那么對于數(shù)據(jù)的存儲，來看看HashMap是怎樣操作的：

public HashMap() {this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted}

當(dāng)使用無參構(gòu)造的時候，會出現(xiàn)有一個loadFactor屬性，并且該屬性默認(rèn)的內(nèi)容為“0.75”（static final float DEFAULT_LOAD_FACTOR = 0.75f;）

public V put(K key, V value) {return putVal(hash(key), key, value, false, true);
}

在使用put()方法進行數(shù)據(jù)保存時會調(diào)用一個putVal()方法，同時會將key進行hash處理（生成一個hash碼），而對于putVal()方法中會發(fā)現(xiàn)會提供一個Node節(jié)點類進行數(shù)據(jù)的保存，而在使用putVal()方法操作的過程中，會調(diào)用一個resize()方法可以進行容量的擴充。

面試題：在進行HashMap的put()操作時，如何實現(xiàn)容量擴充？

• 在HashMap類中提供了一個“DEFAULT_INITIAL_CAPACITY”的常量，作為初始化的容量配置，而這個常量的默認(rèn)大小為16個元素，也就是說默認(rèn)的可以保存的最大內(nèi)容是16；

• 當(dāng)保存的內(nèi)容的容量超過了一個閾值（DEFAULT_LOAD_FACTOR=0.75f），相當(dāng)于“容量*閾值=12”保存12個元素的時候就會進行容量的擴充；

• 在進行擴充的時候HashMap采用的是成倍的擴充模式，即：每一次都擴充2倍的容量。

面試題：請解釋HashMap的工作原理（JDK1.8之后開始的）

• 在HashMap中進行數(shù)據(jù)存儲依然是利用Node類完成的，那么這種情況下就證明可以使用的數(shù)據(jù)結(jié)構(gòu)只有兩種：鏈表（時間復(fù)雜度“O(n)”）、二叉樹（時間復(fù)雜度“O(logn)”）；

• 從JDK1.8開始，HashMap的實現(xiàn)出現(xiàn)了改變，因為其要適應(yīng)于大數(shù)據(jù)時代的海量數(shù)據(jù)問題，所以對其存儲發(fā)生了變化，并且在HashMap類的內(nèi)部提供有一個常量：“static final int TREEIFY_THRESHOLD = 8;”，在使用HashMap進行數(shù)據(jù)保存時，如果保存的數(shù)據(jù)沒有超過閾值8（TREEIFY_THRESHOLD），那么會按照鏈表的形式進行存儲，如果超過了閾值，則會將鏈表轉(zhuǎn)為紅黑樹以實現(xiàn)樹的平衡，并且利用左旋與右旋保證數(shù)據(jù)的查詢性能。

LinkedHashMap子類

HashMap雖然是Map集合中最為常用的子類，但是其本身保存的數(shù)據(jù)都是無序的（有序與否對Map沒有影響），如果現(xiàn)在希望Map集合中的保存的數(shù)據(jù)的順序為其增加順序，則就可以更換子類為LinkedHashMap（基于鏈表實現(xiàn)的），觀察LinkedHashMap類的定義形式：

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

既然是鏈表保存，所以一般在使用LinkedHashMap類時數(shù)據(jù)量不要特別大，因為會造成時間復(fù)雜度攀升，通過繼承的結(jié)構(gòu)可以發(fā)現(xiàn)LinkedHashMap是HashMap的子類，繼承關(guān)系如下：

LinkedHashMap

范例：使用LinkedHashMap

import java.util.LinkedHashMap;import java.util.Map;public class JavaAPIDemo {public static void main(String[] args) throws Exception {
        Map<String, Integer> map = new LinkedHashMap<String, Integer>();map.put("one", 1);map.put("two", 2);map.put("one", 101);map.put("null", 0);map.put("zero", null);
        System.out.println(map);    //{one=101, two=2, null=0, zero=null}}
}

通過此時的程序執(zhí)行可以發(fā)現(xiàn)當(dāng)使用LinkedHashMap進行存儲之后所有數(shù)據(jù)的保存順序為添加順序。

HashTable子類

HashTable類是從JDK1.0時提供的，與Vector、Enumeration屬于最早的一批動態(tài)數(shù)組的實現(xiàn)類，后來為了將其繼續(xù)保留下來，所以讓其多實現(xiàn)了一個Map接口，HashTable類的定義如下：

public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable

HashTable的繼承結(jié)構(gòu)如下：

HashTable子類

范例：觀察HashTable子類的使用

import java.util.Hashtable;import java.util.Map;public class JavaAPIDemo {public static void main(String[] args) throws Exception {
        Map<String, Integer> map = new Hashtable<String,Integer>();map.put("one", 1);map.put("two", 2);map.put("one", 101);// map.put(null, 0);     //不能為空// map.put("zero",null);   //不能為空，Exception in thread "main">System.out.println(map);  // {two=2, one=101}}
}

通過觀察可以發(fā)現(xiàn)在HashTable中進行數(shù)據(jù)存儲時設(shè)置的key或value都不允許為null，否則會出現(xiàn)NullPointerException異常。

面試題：請解釋HashMap與HashTable的區(qū)別？

• HashMap中的方法都屬于異步操作，非線程安全，HashMap允許保存有null的數(shù)據(jù)；

• HashTable都屬于同步方法（線程安全），HashTable不允許保存null，否則會出現(xiàn)NullPointerException異常；

到此，相信大家對“什么是Map接口”有了更深的了解，不妨來實際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！