JDK1.8 -- LinkedHashMap学习记录

LinkedHashMap的特性：双向链表实现有序

类继承关系

继承HashMap；实现Map接口；

成员

LinkedHashMap只有3个新增的成员：
1、head：记录头元素
2、tail：记录尾元素
3、accessOrder：排序的方式

构造函数

    public LinkedHashMap(int initialCapacity,
                         float loadFactor,
                         boolean accessOrder) {
        super(initialCapacity, loadFactor);
        this.accessOrder = accessOrder;
    }

主要看一下全变量参数的构造函数，明确以下几个点：
1、initialCapacity：初始容量大小
2、loadFactor：负载因子
3、accessOrder：排序方式 》标记
4、super(initialCapacity, loadFactor);父类hashmap的构造

put方法

LinkedHashMap是没有自己的put方法的，所以调用的父类hashmap的put方法；
查看hashmap的put方法是可以看到一个定义元素的方法newNode，而LinkedHashMap就是重写了该方法。
HashMap的put方法

LinkedHashMap重写的newNode

    Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
        //定义一个entry
        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;
        }
    }

我们再看一下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);
        }
    }

put方法总结：
1、put方法沿用了hashmap，只是存放的每个元素结构有所改变，多了两个前后引用，形成双向链表。
2、put的时候会调用linkNodeLast方法来记录head以及维护tail尾部元素的引用。

entry1到entry4依次put，原本的hashmap的结构保留的基础上加上了双向链表；
head和tail记录了双向链表的起点和终点 》保证有序性；

get方法

    public V get(Object key) {
        Node<K,V> e;
        if ((e = getNode(hash(key), key)) == null)
            return null;
        if (accessOrder)
            afterNodeAccess(e);
        return e.value;
    }

accessOrder：true》以get排序 ；false》以put排序
afterNodeAccess(e);====》// move node to last

例子：

    public static void main(String[] args) {
        Map map = new LinkedHashMap(16, 0.75f, true);
        map.put("个",1);
        map.put("啊",1);
        map.put("好",1);
        map.put("你",1);
        map.put(null,1);
        System.out.println(map);
        map.put("卡",1);
        System.out.println(map);
        map.get("啊");
        System.out.println(map);
    }

结果

{个=1, 啊=1, 好=1, 你=1, null=1}
{个=1, 啊=1, 好=1, 你=1, null=1, 卡=1}
{个=1, 好=1, 你=1, null=1, 卡=1, 啊=1}
accessOrder设置true，get元素以后，元素会移动到最后一个节点》lru最近最少使用