LinkedHashMap是如何实现按照插入顺序有序输出的-addBefore()方法

        一，  LinkedHashMap是HashMap的子类，很多方法都是继承自父类，重要的区别就是内部类中多了两个entry,一个记录前方entry，一个记录后方entry，这样的双向链表结构保证了插入顺序的有序。

 

      二，  总得来说，LinkedHashMap底层是数组 + 单项链表 + 双向链表。挺神奇的，数组 + 单向链表就是HashMap的结构，记录数据用；   双向链表，存储插入顺序用。

      三， 然后LInkedHashMap重写了两个方法，一个是添加entry，一个是创建entry，这两种时刻都要维护双向链表。

         

     这个方法传入的参数就是header，就是成员变量entry，记录初始值与末尾值。
     四行代码，总共分四步。

      1、将新添加的数据指向后方的数据指向header。

      2、将新添加的数据指向前方的数据指向原来header前方指向的数据。这样新添加数据的前后方都指明白了。

      3、将新添加数据前方的数据指向后方的指向自己。

      4、将新添加后方的数据就是header的指向前方的数据指向自己。这样讲别人指向自己的也指明白了

      5，每次添加都是在header前方添加。添加的数据前方指向倒数第二次添加的数据，倒数第二次添加数据的前方指向的是倒数第三次添加的数据，这样数据就全部链起来了。这一种是按照插入顺序进行排序的。

四，另外一种是按照访问顺序进行有序排列的

  /**
     * Constructs an empty insertion-ordered <tt>LinkedHashMap</tt> instance
     * with the default initial capacity (16) and load factor (0.75).
     */
    public LinkedHashMap() {
        super();
        accessOrder = false;
    }

           有一个成员变量叫做accessOrder，如果为true则代表按照最近访问顺序排，false为按照插入顺序排，默认为false。
           如果是true，则访问的时候，将数据删除，并且在链表末尾，header之前添加，按照header之前的顺序，离header越近则越近访问。
 

转载自：原 LinkedHashMap是如何实现按照插入顺序有序输出的-addBefore()方法