LinkedHashMap源码理解

LinkedHashMap同时维护了HashMap的快速查找和一个双向循环链表（按插入顺序的链表，或者按访问顺序(调用get方法)的链表）

addBefore(Entry e)方法，一般需要修改4个引用，本节点的before,after，修改后的before节点（即e.before())的after，修改后的after节点(即e)的before。

LinkedHashMap没有put(K key, V value)方法，只重写了被put调用的addEntry方法，recordAccess方法。 get(K key)方法通过key获取value，与HashMap的区别是：当LinkedHashMap按访问顺序排序的时候，会将访问的当前节点移到链表尾部(头结点的前一个节点)。如何实现迭代有序具体见另文档点击打开链接

LinkedHashMap插入较慢，检索较快，迭代效率上略高于HashMap，因为不再是数组+链表，而只需要遍历链表。如transfer，containsValue等必须遍历的方法在LinkedHashMap中进行了重写。

LinkedHashMap同时维护了HashMap的快速查找和一个双向循环链表（按插入顺序的链表，或者按访问顺序(调用get方法)的链表）

addBefore(Entry e)方法，一般需要修改4个引用，本节点的before,after，修改后的before节点（即e.before())的after，修改后的after节点(即e)的before。

LinkedHashMap没有put(K key, V value)方法，只重写了被put调用的addEntry方法，recordAccess方法。 get(K key)方法通过key获取value，与HashMap的区别是：当LinkedHashMap按访问顺序排序的时候，会将访问的当前节点移到链表尾部(头结点的前一个节点)。如何实现迭代有序具体见另文档

LinkedHashMap插入较慢，检索较快，迭代效率上略高于HashMap，因为不再是数组+链表，而只需要遍历链表。如transfer，containsValue等必须遍历的方法在LinkedHashMap中进行了重写。

以下内容基于jdk1.7.0_79源码；