LinkedHashMap源码剖析

1. 属性

package java.util;

import java.util.function.Consumer;
import java.util.function.BiConsumer;
import java.util.function.BiFunction;
import java.io.IOException;

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> {
   
    //LinkedHashMap继承自HashMap,所以它已经从HashMap那里继承了与哈希表相关的操作了,那么在LinkedHashMap中可以专注于链表实现的那部分,所以与链表实现相关的属性如下.

    //头指针
    transient LinkedHashMap.Entry<K,V> head;

    //尾指针
    transient LinkedHashMap.Entry<K,V> tail;

    //当为true时,表示链表中键值对的顺序与每个键的插入顺序一致,也就是说重复插入键,也会更新顺序.
    //当为false时(默认值),就是上面所指的1、2、3、4的情况;为true时,就是1、3、4、2的情况.
    final boolean accessOrder;

    //LinkedHashMap的链表节点继承了HashMap的节点,而且每个节点都包含了前指针和后指针,所以这里可以看出它是一个双向链表.
    static class Entry<K,V> extends