JDK8—LinkedHashMap源码浅析

本篇文章叫做浅析，只是为了分析下LinkedHanshMap是如何保持有序的。

LinkedHashMap有一个子类：

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);
        }
    }

这个类继承了HashMap的Node类，可以看到，这个类只有两个属性，before，after都是Entry类型的。就是通过这个Entry类型来维护其链表结构的有序性，但这个链表是什么时候插入的呢，我们去看下hashMap的put方法，其中有这么一段：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);

在插入的时候创建了一个newNode，newNode代码进入了Lin可达HashMap类，如下：

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

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

可以看到在此处进行了链表的有序插入。

如果想继续深入研究，推荐一篇博文，虽然介绍的很粗略，但写出了精髓：