快捷導(dǎo)航

Java有序的Map LinkedHashMap用法詳解

更新時(shí)間：2024年01月30日 11:17:33 作者：野猿新一

LinkedHashMap是Java提供的一個(gè)集合類,它繼承自HashMap,并在HashMap基礎(chǔ)上維護(hù)一條雙向鏈表,本文給大家介紹java 有序的Map LinkedHashMap簡介,感興趣的朋友一起看看吧

LinkedHashMap

1.定義：

LinkedHashMap是HashMap和雙向鏈表的合二為一，即一個(gè)將所有Entry節(jié)點(diǎn)鏈入一個(gè)雙向鏈表的HashMap（LinkedHashMap = HashMap + 雙向鏈表）

LinkedHashMap和HashMap是Java Collection Framework 的重要成員，也是Map族(如下圖所示)
LinkedHashMap是HashMap的子類（擁有HashMap的所有特性）
LinkedHashMap和HashMap最多只允許一條Entry的鍵為Null(多條會(huì)覆蓋)，但允許多條Entry的值為Null
LinkedHashMap 也是 Map 的一個(gè)非同步的實(shí)現(xiàn)
LinkedHashMap很好的支持LRU算法
HashMap是無序的，LinkedHashMap通過維護(hù)一個(gè)額外的雙向鏈表保證了迭代順序
迭代順序可以是插入順序，也可以是訪問順序（即根據(jù)鏈表中元素的順序可以將LinkedHashMap分為：保持插入順序的LinkedHashMap和保持訪問順序的LinkedHashMap，其中LinkedHashMap的默認(rèn)實(shí)現(xiàn)是按插入順序排序的）

LinkedHashMap簡介

LinkedHashMap是Java提供的一個(gè)集合類，它繼承自HashMap，并在HashMap基礎(chǔ)上維護(hù)一條雙向鏈表，使得具備如下特性:

支持遍歷時(shí)會(huì)按照插入順序有序進(jìn)行迭代。
支持按照元素訪問順序排序,適用于封裝LRU緩存工具。
因?yàn)閮?nèi)部使用雙向鏈表維護(hù)各個(gè)節(jié)點(diǎn)，所以遍歷時(shí)的效率和元素個(gè)數(shù)成正比，相較于和容量成正比的HashMap來說，迭代效率會(huì)高很多。
LinkedHashMap邏輯結(jié)構(gòu)如下圖所示，它是在HashMap基礎(chǔ)上在各個(gè)節(jié)點(diǎn)之間維護(hù)一條雙向鏈表，使得原本散列在不同bucket上的節(jié)點(diǎn)、鏈表、紅黑樹有序關(guān)聯(lián)起來。

下面看下java 有序的Map LinkedHashMap簡介，內(nèi)容如下所示：

無序的HashMap

我們知道HashMap是無需的，數(shù)據(jù)并不是按我們插入的順序排序的，我們可以驗(yàn)證下

public class Test6 {
    public static void main(String[] args) {
        Map<String, String> hashMap = new HashMap<String, String>();
        hashMap.put("name1", "value1");
        hashMap.put("name2", "value2");
        hashMap.put("name3", "value3");
        Set<Entry<String, String>> set = hashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry<String, String> entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ", value:" + value);
        }
    }
}

可以看到輸出結(jié)果并不是按數(shù)據(jù)插入的順序的

key:name3, value:value3
key:name2, value:value2
key:name1, value:value1

有序的LinkedHashMap

要想實(shí)現(xiàn)有序的Map，我們可以用LinkedHashMap，下面驗(yàn)證一下，把原來代碼的HashMap替換成LinkedHashMap

public class Test6 {
    public static void main(String[] args) {
        Map<String, String> hashMap = new LinkedHashMap<String, String>();
        hashMap.put("name1", "value1");
        hashMap.put("name2", "value2");
        hashMap.put("name3", "value3");
        Set<Entry<String, String>> set = hashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry<String, String> entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ", value:" + value);
        }
    }
}

可以看到輸出結(jié)果為我們插入的順序