LinkedHashMap 在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。

LinkedHashMap 内部类 Entry 继承自 HashMap 内部类 Node，并新增了两个引用，分别是 before 和 after。这两个引用用于维护双向链表。

一、概要

• LinkedHashMap 是 HashMap 的子类；
• LinkedHashMap 底层维护了一个数组+双向链表；
• LinkedHashMap 不是线程安全的；

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

构造器