LinkedHashMap源码解析（JDK8）

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

LinkedHashMap 继承自 HashMap，在 HashMap 基础上，维护一条双向链表，保持遍历顺序和插入顺序一致。除此之外，LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下，该特性很有用，比如缓存。在实现上，LinkedHashMap 很多方法直接继承自 HashMap，仅为维护双向链表覆写了部分方法。所以，要看懂 LinkedHashMap 的源码，需要先看懂 HashMap 的源码。

HashMap源码解析

红黑树算法

HashMap源码解析-红黑树操作

本文重点放在双向链表的维护上：包括链表的建立过程，删除节点的过程，以及访问顺序维护的过程等

Entry

    static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }

before 与 after 提供了一种视图，从该角度看是一个所有节点按插入顺序排列的双向链表。之前在分析HashMap的红黑树相关操作时说过，每个table[ i ] 位置处的链/树按 next 看则是一个普通的单向链表，按left，right，parent看则是一个二叉树(还有一个prev 与 next 构成双向链，目的是便于链节点的删除操作)，而 LinkedHashMap 继承自HashMap 所以对于它来说同时存在三种视图角度。

Entry继承图。

LinkedHashMap将具体操作都交给了HashMap，二者直接究竟是如何配合的？

这涉及到LinkedHashMap如何利用HashMap来实现自己的功能，是这样的，在HashMap的插入删除等操作后会调用钩子方法(afterNodeAccess, afterNodeInsertion, afterNodeRemoval)，而这些方法的实现就在LinkedHashMap中，这些方法的目的就是操作 before 和 after 指针。LinkedHashMap 重写newNode，newTreeNode 方法，这两个方法是在插入时HashMap构建新节点时调用的，对于重写后的newNode 先是创建LinkedHashMap#Entry节点，之后将其加到 before/after 链的尾部；对于重写后的newTreeNode 先是创建HashMap的TreeNode节点，因为其继承自LinkedHashMap#Entry，所以