Map(二)之LinkedHashMap（java8）

概述

　　LinkedHashMap继承自HashMap，所以它具有HashMap的结构和特性。它与HashMap的不同在于它可以按照顺序(插入顺序或LRU算法)来遍历里面的元素。

定义

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

主要代码解析

　LinkedHashMap继承自HashMap，那么它与HashMap有什么不同呢？我们先来看下结点的定义：
　

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

我们可以看到，LinkedHashMap中结点继承了HashMap的Node，新增了before，after两个属性。其实他就是依靠这两个新增的属性来保证访问顺序的。我们用结构图来做下比较：

HashMap的结点结构图：

LinkedHashMap的结点结构图：

　　从以上两图可以直观的看出，LinkedHashMap结点比HashMap结点多了两个指针，一个是指向上一个元素结点一个指向下一个结点。这样就把Map中所有元素通过一个双向链表链接起来了。我们遍历的时候就是通过这两个指针来进行遍历的。以此来保证遍历顺序。

accessorder

　　LinkedHashMap中有一个属性：
　　

    /**
     * The iteration ordering method for this linked hash map: <tt>true</tt>
     * for access-order, <tt>false</tt> for insertion-order.
     *
     * @serial
     */
    final boolean accessOrder;

这个属性默认为false，此时LinkedHashMap的访问顺序是按照插入顺序。当此属性为true时，就会使用LRU算法将最近访问过的元素移动到链表的尾部。代码如下：

    void afterNodeAccess(Node<K,V> e) { // move node to last
        LinkedHashMap.Entry<K,V> last;
        if (accessOrder && (last = tail) != e) {
            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 = b;
            if (last == null)
                head = p;
            else {
                p.before = last;
                last.after = p;
            }
            tail = p;
            ++modCount;
        }
    }

由于LinkedHashMap比较简单，所以就介绍到这里。