LinkedHashMap存储

LinkedHashMap是一种继承自HashMap的数据结构，在HashMap的基础上通过维护一条双向链表来解决HashMap无法保持遍历顺序和插入顺序一致的问题。它可以在一些需要按照插入顺序进行操作的场景下很有用，比如缓存。LinkedHashMap的实现方式与HashMap大部分方法相同，只是为了维护双向链表而重写了部分方法。

LinkedHashMap的特点是它可以维护插入的顺序，即元素被添加到Map中的顺序。这一特性通过维护一个双向链表来实现，链表上的每个节点都包含了一个指向前一个节点和后一个节点的引用。这样，在遍历LinkedHashMap时，元素的顺序就是它们被添加到Map中的顺序。

当构造LinkedHashMap对象时，它会调用父类HashMap的构造方法，并且增加了一个属性accessOrder，用于标识是否支持LRU（Least Recently Used）排序。如果accessOrder为true，则表示LinkedHashMap支持按照访问顺序进行排序；如果accessOrder为false，则表示LinkedHashMap仅按照插入顺序进行排序。