Java LinkedHashMap

在本教程中，我們將借助示例學(xué)習(xí)Java LinkedHashMap類及其操作。

Java集合框架的LinkedHashMap類提供了Map接口的哈希表和鏈表實(shí)現(xiàn)。

LinkedHashMap繼承了HashMap類，以將其條目存儲(chǔ)在哈希表中。它在內(nèi)部在所有條目之間維護(hù)一個(gè)雙鏈列表，以對(duì)條目進(jìn)行排序。

創(chuàng)建一個(gè)LinkedHashMap

為了創(chuàng)建雙向鏈表，我們必須先導(dǎo)入java.util.LinkedHashMap包。導(dǎo)入程序包后，可以使用以下方法在Java中創(chuàng)建雙向鏈表。

//LinkedHashMap的初始容量為8，負(fù)載因子為0.6
LinkedHashMap<Key, Value> numbers = new LinkedHashMap<>(8, 0.6f);

在上面的代碼中，我們創(chuàng)建了一個(gè)名為numbers的LinkedHashMap。

這里，

• Key - 用于關(guān)聯(lián)map中每個(gè)元素（值）的唯一標(biāo)識(shí)符

• Value - map中的鍵所關(guān)聯(lián)的元素

注意 new LinkedHashMap<>(8,0.6) 這一部分。這里，第一個(gè)參數(shù)是capacity，第二個(gè)參數(shù)是loadFactor。

• capacity -  該雙向鏈表的容量為8。意味著，它可以存儲(chǔ)8個(gè)條目。

• loadFactor- 這個(gè)雙向鏈表的負(fù)載因子為0.6。這意味著，每當(dāng)哈希映射被填滿60%時(shí)，條目就會(huì)被移動(dòng)到一個(gè)新哈希表，其大小是原始哈希表的兩倍。

默認(rèn)容量和負(fù)載因子

無需定義其容量和負(fù)載因子就可以創(chuàng)建雙向鏈表。例如，

//具有默認(rèn)容量和負(fù)載因子的LinkedHashMap
LinkedHashMap<Key, Value> numbers1 = new LinkedHashMap<>();

默認(rèn)，

• 雙向鏈表的容量將為 16

• 負(fù)載因子將為 0.75

注意：LinkedHashMap類還允許我們定義條目的順序。例如

//具有指定順序的LinkedHashMap
LinkedHashMap<Key, Value> numbers2 = new LinkedHashMap<>(capacity, loadFactor, accessOrder);

這里accessOrder 是一個(gè)布爾值。默認(rèn)值為false。在這種情況下，雙向鏈表中的條目將根據(jù)其插入順序進(jìn)行排序。

但是，如果accessOrder值為true，則雙向鏈表中的條目將將按從最近訪問的順序排序。

從其他雙向鏈表創(chuàng)建LinkedHashMap

下面是創(chuàng)建一個(gè)包含其他映射的所有元素的雙向鏈表。

import java.util.LinkedHashMap;

class Main {
    public static void main(String[] args) {
        //創(chuàng)建偶數(shù)的LinkedHashMap
        LinkedHashMap<String, Integer> evenNumbers = new LinkedHashMap<>();
        evenNumbers.put("Two", 2);
        evenNumbers.put("Four", 4);
        System.out.println("LinkedHashMap1: " + evenNumbers);

        //從其他LinkedHashMap創(chuàng)建LinkedHashMap
        LinkedHashMap<String, Integer> numbers = new LinkedHashMap<>(evenNumbers);
        numbers.put("Three", 3);
        System.out.println("LinkedHashMap2: " + numbers);
    }
}

輸出結(jié)果

LinkedHashMap1: {Two=2, Four=4}
LinkedHashMap2: {Two=2, Four=4, Three=3}

LinkedHashMap的方法

本LinkedHashMap類提供，使我們能夠在map上進(jìn)行各種操作方法。

將元素插入LinkedHashMap

• put() - 將指定的鍵/值映射插入到映射中

• putAll() -將指定映射中的所有條目插入此map

• putIfAbsent() -如果map中不存在指定的鍵，則將指定的鍵/值映射插入到map中

例如，

import java.util.LinkedHashMap;

class Main {
    public static void main(String[] args) {
        // Creating LinkedHashMap of even numbers
        LinkedHashMap<String, Integer> evenNumbers = new LinkedHashMap<>();

        // 使用 put()
        evenNumbers.put("Two", 2);
        evenNumbers.put("Four", 4);
        System.out.println("原始LinkedHashMap: " + evenNumbers);

        // 使用 putIfAbsent()
        evenNumbers.putIfAbsent("Six", 6);
        System.out.println("更新后的LinkedHashMap(): " + evenNumbers);

        //Creating LinkedHashMap of numbers
        LinkedHashMap<String, Integer> numbers = new LinkedHashMap<>();
        numbers.put("One", 1);

        // 使用 putAll()
        numbers.putAll(evenNumbers);
        System.out.println("新的LinkedHashMap: " + numbers);
    }
}

輸出結(jié)果

原始LinkedHashMap: {Two=2, Four=4}
更新后的LinkedHashMap: {Two=2, Four=4, Six=6}
新的LinkedHashMap: {One=1, Two=2, Four=4, Six=6}

訪問LinkedHashMap元素

1.使用entrySet()，keySet()和values()

• entrySet() -返回映射的所有鍵/值映射的集合

• keySet() - 返回map所有鍵的集合

• values() - 返回map所有值的集合

例如，

import java.util.LinkedHashMap;

class Main {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> numbers = new LinkedHashMap<>();

        numbers.put("One", 1);
        numbers.put("Two", 2);
        numbers.put("Three", 3);
        System.out.println("LinkedHashMap: " + numbers);

        // 使用 entrySet()
        System.out.println("Key/Value 映射: " + numbers.entrySet());

        // 使用 keySet()
        System.out.println("Keys（鍵）: " + numbers.keySet());

        // 使用 values()
        System.out.println("Values（值）: " + numbers.values());
    }
}

輸出結(jié)果

LinkedHashMap: {One=1, Two=2, Three=3}
Key/Value 映射: [One=1, Two=2, Three=3]
Keys（鍵）: [One, Two, Three]
Values（值）: [1, 2, 3]

2.使用 get() 和 getOrDefault()

• get() - 返回與指定鍵關(guān)聯(lián)的值。如果未找到鍵，則返回null。

• getOrDefault() - 返回與指定鍵關(guān)聯(lián)的值。如果找不到該鍵，它將返回指定的默認(rèn)值。

例如，

import java.util.LinkedHashMap;

class Main {
    public static void main(String[] args) {

        LinkedHashMap<String, Integer> numbers = new LinkedHashMap<>();
        numbers.put("One", 1);
        numbers.put("Two", 2);
        numbers.put("Three", 3);
        System.out.println("LinkedHashMap: " + numbers);

        // 使用 get()
        int value1 = numbers.get("Three");
        System.out.println("返回?cái)?shù)字: " + value1);

        // 使用 getOrDefault()
        int value2 = numbers.getOrDefault("Five", 5);
        System.out.println("返回?cái)?shù)字: " + value2);
    }
}

輸出結(jié)果

LinkedHashMap: {One=1, Two=2, Three=3}
返回?cái)?shù)字: 3
返回?cái)?shù)字: 5

刪除LinkedHashMap元素

• remove(key) - 返回并從映射中刪除與指定鍵相關(guān)聯(lián)的項(xiàng)。

• remove(key, value) - 僅當(dāng)將指定鍵key映射為指定值value并返回布爾值時(shí)，才從映射中刪除條目。

例如，

import java.util.LinkedHashMap;

class Main {
    public static void main(String[] args) {

        LinkedHashMap<String, Integer> numbers = new LinkedHashMap<>();
        numbers.put("One", 1);
        numbers.put("Two", 2);
        numbers.put("Three", 3);
        System.out.println("LinkedHashMap: " + numbers);

        //具有單個(gè)參數(shù)的刪除方法
        int value = numbers.remove("Two");
        System.out.println("刪除值: " + value);

        //具有兩個(gè)參數(shù)的刪除方法
        boolean result = numbers.remove("Three", 3);
        System.out.println("條目3被刪除了嗎？ " + result);

        System.out.println("更新后的LinkedHashMap: " + numbers);
    }
}

輸出結(jié)果

LinkedHashMap: {One=1, Two=2, Three=3}
刪除值: 2
條目3被刪除了嗎？ True
更新后的LinkedHashMap: {One=1}

LinkedHashMap的其他方法

LinkedHashMap 與 HashMap 的區(qū)別

LinkedHashMap和HashMap都實(shí)現(xiàn)Map接口。但是，它們之間存在一些差異。

• LinkedHashMap在內(nèi)部維護(hù)一個(gè)雙向鏈表。因此，它保持其元素的插入順序。

• LinkedHashMap類需要比HashMap更多的存儲(chǔ)空間。這是因?yàn)長(zhǎng)inkedHashMap在內(nèi)部維護(hù)鏈表。

• LinkedHashMap的性能比HashMap慢。