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

LinkedHashMap是HashMap的子类，很多方法都是继承自父类，重要的区别就是内部类中多了两个entry,一个记录前方entry，一个记录后方entry，这样的双向链表结构保证了插入顺序的有序。
总得来说，LinkedHashMap底层是数组加单项链表加双向链表。挺神奇的，数组加单向链表就是HashMap的结构，记录数据用，双向链表，存储插入顺序用。
然后LInkedHashMap重写了两个方法，一个是添加entry，一个是创建entry，这两种时刻都要维护双向链表。

这个方法传入的参数就是header，就是成员变量entry，记录初始值与末尾值。
四行代码，总共分四步。
1、将新添加的数据指向后方的数据指向header。
2、将新添加的数据指向前方的数据指向原来header前方指向的数据。这样新添加数据的前后方都指明白了。
3、将新添加数据前方的数据指向后方的指向自己。
4、将新添加后方的数据就是header的指向前方的数据指向自己。这样讲别人指向自己的也指明白了。
每次添加都是在header前方添加。添加的数据前方指向倒数第二次添加的数据，倒数第二次添加数据的前方指向的是倒数第三次添加的数据，这样数据就全部链起来了。这一种是按照插入顺序进行排序的。

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