总结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;
        }

总结LinkedHashMap 和 HashMap

头节点的位置不变,每次插入都是与头节点进行交互
三。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索引位无影响,链表位置无影响