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

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

>>阅读原文<<