LinkedHashMap

存入方式与HashMap相同

区别是：LinkedHashMap链表为双向链表
表的头节点为添加的第一个元素，表的尾节点为添加的最后一个元素。

第二个元素添加成功时，第一个元素内会记录第二个元素的地址值。
第二个元素也会记录第一个元素的地址值，形成双向链表。

遍历时，从双向链表的头节点开始按顺序遍历（保证了存和取的顺序一致）。

点击查看代码

package com.tiheima.a01mymap;

import java.util.LinkedHashMap;

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

        lhm.put("a", 123);
        lhm.put("c", 789);
        lhm.put("b", 456);
        lhm.put("a", 375);  //会覆盖原本的123

        System.out.println(lhm);
    }
}