总结LinkedHashMap 和 HashMap

 **异同点**：

一、继承关系：
LinkedHashMap 继承了HashMap即拥有HashMap的特征，实现了Map接口，拥有map接口中的方法实现
属性：
Entry<K,V> header;
//定义可一个entry类型的header属性
boolean accessOrder;
有序性标志： false:插入有序 true:访问有序
Entry<K,V> extends HashMap.Entry<K,V> {
继承HashMap的entry实体
``LinkedHashMap属性有6个：

entry {
final K key;
V value;
Entry<K,V> next;
int hash;
Entry<K,V> before;
Entry<K,V> after;
}

二：put的方法 ：

private void addBefore(Entry<K,V> existingEntry) {
            after  = existingEntry;
            before = existingEntry.before;
            before.after = this;
            after.before = this;
        }

头节点的位置不变，每次插入都是与头节点进行交互
三。get();方法

   void recordAccess(HashMap<K,V> m) {
            LinkedHashMap<K,V> lm = (LinkedHashMap<K,V>)m;
            if (lm.accessOrder) {
                lm.modCount++;
                remove();
                addBefore(lm.header);
            }
        }

AccessOrder=true时做处理
注意：仅处理before、after的指向流程
对原HashMap的数据+链表的关系没有改变；即数据hash索引位无影响，链表位置无影响