/**
     * The head (eldest) of the doubly linked list.
     * 鏈表的head節(jié)點(diǎn)
     */
    transient LinkedHashMap.Entry<K,V> head;

    /**
     * The tail (youngest) of the doubly linked list.
     * 鏈表的尾結(jié)點(diǎn)
     */
    transient LinkedHashMap.Entry<K,V> tail;

    /**
     * The iteration ordering method for this linked hash map: <tt>true</tt>
     * for access-order, <tt>false</tt> for insertion-order.
     * false:表示插入順序；true表示讀取順序
     * @serial
     */
    final boolean accessOrder;

/**
     * 在向map中put元素的時(shí)候，是會(huì)初始化一個(gè)node節(jié)點(diǎn)，如果是linkedHashMap，調(diào)用的是該方法
     * 在該方法中，可以看到，會(huì)初始化一個(gè)LinkedHashMap.Entry節(jié)點(diǎn)，然后將該節(jié)點(diǎn)插入到linkedHashMap的雙向鏈表中
     * 默認(rèn)是加到鏈表尾部
     * @param hash
     * @param key
     * @param value
     * @param e
     * @return
     */
    Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
        LinkedHashMap.Entry<K,V> p =
            new LinkedHashMap.Entry<K,V>(hash, key, value, e);
        linkNodeLast(p);
        return p;
    }

/**
     * 這是加入到鏈表尾部的方法
     * 如果當(dāng)前是第一個(gè)put的元素，那p就是head，否則，就把節(jié)點(diǎn)放到tail的后面
     * @param p
     */
    private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
        LinkedHashMap.Entry<K,V> last = tail;
        tail = p;
        if (last == null)
            head = p;
        else {
            p.before = last;
            last.after = p;
        }
    }

public V get(Object key) {
        Node<K,V> e;
        // 這里的getNode調(diào)用的是hashmap中的方法，獲取到當(dāng)前key所對(duì)應(yīng)的value
        if ((e = getNode(hash(key), key)) == null)
            return null;
        /**
         * 如果是按照訪問順序有序，會(huì)把獲取到的e節(jié)點(diǎn)插入到鏈表的尾部，然后返回e.value
         */
        if (accessOrder)
            afterNodeAccess(e);
        return e.value;
    }

/** 
 * 雙向鏈表的表頭元素。 
 */  
private transient Entry<K,V> header;  
  
/** 
 * LinkedHashMap的Entry元素。 
 * 繼承HashMap的Entry元素，又保存了其上一個(gè)元素before和下一個(gè)元素after的引用。 
 */  
private static class Entry<K,V> extends HashMap.Entry<K,V> {  
    Entry<K,V> before, after;  
    ……  
}