LinkedHashMap的实现就是HashMap+LinkedList的实现方式，以HashMap维护数据结构，以LinkedList的方式维护数据插入顺序。
迭代的顺序可以是插入顺序，也可以是访问顺序（最近最久未使用）
-
private final boolean accessOrder;true表示访问顺序，false表示插入顺序
public LinkedHashMap(int initialCapacity,
float loadFactor,
boolean accessOrder)
继承了hashmap，在entry中加了两个指针
Entry<K, V> before和Entry<K, V> after。header不放数据entry双向链表尾部为最近访问的结点，或者最近插入的结点
如果顺序设为了访问顺序，实现LRU缓存
查找是O(1)！什么操作都是O(1)
put时如果value相同，把它移到双向链表尾部，否则直接插入到链表尾部。如果满了，就移除双向链表头部header的after指向的entry。
get时（即访问），通过hashmap数据结构找到对应entry的，然后把它挪到双向链表尾部。
