线性表数据结构解读（六）链式哈希表结构-LinkedHashMap

    上一篇文章我和大家一起解读了HashMap的原理源码，各位童鞋可以点击链接查看线性表数据结构解读（五）哈希表结构-HashMap
    这次我们一起来看一下LinkedHashMap，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用LinkedHashMap。就LinkedHashMap而言，它继承了HashMap，底层使用哈希表与双向链表来保存所有元素。其基本操作与父类HashMap相似，它通过重写父类相关的方法，来实现自己的链接列表特性。
    LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
    LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。

• 第一种和队列一样默认是按插入顺序排序，先进来的是最老的元素，放在队头，将来会被先移出去，最后进来的是新的元素。
• 第二种，基于访问排序，那么调用get方法后，会将每次访问的元素移至队尾，将来移除的时候移除的是队头，最先访问的元素最后才被移除，不断访问可以形成按访问顺序排序的链表。

下图是我在小黑板手绘的双链回环循环链表

下面我们一起来分析一下LinkedHashMap的源码：

初始化及构造方法

/**
 * 双链回环循环链表
 */
public class LinkedHashMap<K, V> extends HashMap<K, V> {
   
    /**
     * 双向链表的头结点
     */
    transient LinkedEntry<K, V> header;
    /**
     * true通过访问来排序，false通过插入排序
     */
    private final boolean accessOrder;
    /**
     * Constructs a new empty {