1、简介
LinkedHashMap 继承自 HashMap，在 HashMap 基础上，内部维护了一个双向链表，
解决HashMap不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对访问顺序也提供了相关支持，可以用来实现LRU缓存策略。LinkedHashMap的实现很多方法直接继承自 HashMap，仅为维护双向链表覆写了部分方法。
2、继承关系
LinkedHashMap继承HashMap，拥有HashMap的所有特性，并且额外增加的按一定顺序访问的特性。LinkedHashMap 在HashMap结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。其结构可能如下图：