LinkedHashMap底层源码分析（JDK1.8）

1、LinkedHashMap

LinkedHashMap直接继承自HashMap，底层仍然是数组+链表+红黑树的结构，重写了HashMap的get、remove、foreach等方法。
LinkedHashMap.Entry继承自HashMap.Node，增加了属性before和after，增加了一些双链表相关的操作。从下图中可以看出HashMap.Node、LinkedHashMap.Entry与HashMap.TreeNode之间的关系。

2、插入顺序与访问顺序

遍历时默认按照插入时的顺序输出

	@Test
    public void testLinkedHashMap(){
        Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("a", 1);
        linkedHashMap.put("d", 2);
        linkedHashMap.put("b", 3);
        System.out.println(linkedHashMap);
    }

可通过属性accessOrder修改为访问顺序输出，也就是最近访问的key会更新到双链表尾部，使其满足LRU（Least Recently Used，最近最少使用）的特性。

    @Test
    public void testLinkedHashMap2(){
        Map<String, Integer> linkedHashMap = new LinkedHashMap<>(3, 0.75f, true);
        linkedHashMap.put("a", 1);
        linkedHashMap.put("d", 2);
        linkedHashMap.put("b", 3);
        linkedHashMap.put("c", 4);
        System.out.println("original map: "+linkedHashMap);
        linkedHashMap.get("a");
        System.out.println("after access a: "+linkedHashMap);
    }

3、使用LinkedHashMap实现LRU

继承LinkedHashMap并重写removeEldestEntry方法。
参考
参考