LinkedHashMap

newNode

    // 在新增node的时候会调用这里，用额外的一个双向链表来记录内部key的顺序
    private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
        LinkedHashMap.Entry<K,V> last = tail;
        tail = p;
        // 如果没有last，说明是空的，直接放入头部
        if (last == null)
            head = p;
        else {
            // 如果有放入尾部
            p.before = last;
            last.after = p;
        }
    }

afterNodeAccess

// 说白了，这里就是将该节点放到顺序链表尾部
void afterNodeAccess(Node<K,V> e) { // move node to last
    LinkedHashMap.Entry<K,V> last;
    // 如果启动访问顺序，且当然读取的kv不是顺序链表的末尾
    if (accessOrder && (last = tail) != e) {
        // 拿到该node的前后继节点
        LinkedHashMap.Entry<K,V> p =
            (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
        // 先断开后继节点
        p.after = null;
        // 如果没有前继节点，说明链表为空，直接作为头部
        if (b == null)
            head = a;
        else
        // 否则将前继对接后继
            b.after = a;
        // 如果后继节点存在，后继对接前继
        if (a != null)
            a.before = b;
        else
        // 如果不存在，说明是尾部，直接将前继赋予last
            last = b;
        // 如果链表为空，将该节点直接对接头部
        if (last == null)
            head = p;
        // 将该节点放到链表末尾
        else {
            p.before = last;
            last.after = p;
        }
        // 赋给tail
        tail = p;
        ++modCount;
    }
}