一、LinkedHashMap 的外部介绍

LinkedHashMap类就像HashMap一样，有一个额外的特性，即维护插入元素的顺序。HashMap提供了快速插入、搜索和删除的优势，但它从不维护插入的跟踪和顺序，而LinkedHashMap提供了这些，可以按插入顺序访问元素。

1.1 特点

LinkedHashMap的重要功能如下:

• LinkedHashMap包含基于键的值。它实现了Map接口并扩展了HashMap类。
• 它只包含唯一的元素。
• 它可以有一个空键和多个空值。
• 它是非同步的
• 它与HashMap相同，但有一个额外的特性，即它维护插入顺序。例如，当我们使用HashMap运行代码时，我们会得到不同的元素顺序。

1.2 层次结构

LinkedHashMap 类的层次结构：

1.3 类声明

LinkedHashMap 类声明：

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

1.4 常用操作

1. 添加操作

为了向LinkedHashMap添加元素，可以使用put()方法。这与HashMap不同，因为在HashMap中，插入顺序不被保留，但它被保留在LinkedHashMap中

实例：

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

        hm.put(1, "深圳");
        hm.put(2, "广州");
        hm.put(3, "惠州");

        System.out.println("LinkedHashMap 集合" + hm);
    }
1
2
3
4
5
6
7
8
9

输出：

LinkedHashMap 集合{1=深圳, 2=广州, 3=惠州}
1

2. 修改操作

添加元素之后，如果我们希望更改元素，可以使用put()方法再次添加元素。由于LinkedHashMap中的元素是使用键建立索引的，因此键的值可以通过简单地重新插入我们想要更改的键的更新值来更改。

实例：

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

        hm.put(1, "深圳");
        hm.put(2, "广州");
        hm.put(3, "惠州");

        System.out.println("LinkedHashMap 集合" + hm);


        hm.put(2,"佛山");
        System.out.println("LinkedHashMap 集合 修改后" + hm);
    }
1
2
3
4
5
6
7
8
9
10
11
12
13

输出：

LinkedHashMap 集合{1=深圳, 2=广州, 3=惠州}
LinkedHashMap 集合 修改后{1=深圳, 2=佛山, 3=惠州}
1
2

3. 删除操作

为了从LinkedHashMap中删除一个元素，可以使用remove()方法。该方法以key的值作为输入，搜索是否存在这样的键，然后如果该键在这个LinkedHashMap中存在，则从这个LinkedHashMap中删除该键的映射。除此之外，如果定义了最大大小，还可以从映射中删除第一个输入的元素。

实例：

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

        hm.put(1, "深圳");
        hm.put(2, "广州");
        hm.put(3, "惠州");

        System.out.println("LinkedHashMap 集合" + hm);


        hm.remove(2);
        System.out.println("LinkedHashMap 集合 删除后" + hm);
    }
1
2
3
4
5
6
7
8
9
10
11
12
13

输出：

LinkedHashMap 集合{1=深圳, 2=广州, 3=惠州}
LinkedHashMap 集合 删除后{1=深圳, 3=惠州}
1
2

4. 迭代操作

有多种方法可以遍历LinkedHashMap。最著名的方法是在映射的set视图上使用for-each循环(使用map. entryset()实例方法获取)。然后，对于每个条目(set元素)，可以使用getKey()和getValue()方法获取key和value的值。

实例：

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

        hm.put(1, "深圳");
        hm.put(2, "广州");
        hm.put(3, "惠州");

        System.out.println("LinkedHashMap 集合" + hm);


    // for-each 循环
        for (Map.Entry<Integer, String> mapElement :
            hm.entrySet()) {
        // 获取键
        Integer key = mapElement.getKey();

        // 获取值
        String value = mapElement.getValue();

        //
        System.out.println(key + " : " + value);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

输出：

LinkedHashMap 集合{1=深圳, 2=广州, 3=惠州}
1 : 深圳
2 : 广州
3 : 惠州
1
2
3
4

构造函数

LinkedHashMap类的构造函数：

1.5 LinkedHashMap 的API

二、LinkedHashMap 的内部结构

待续