前面分析过hashmap, 那么LinkedHashMap又是什么呢，LinkedHashMap继承于HashMap,并且实现map的接口，那我们再来分一下！
0. 属性
// 双向链表中最旧访问的节点
transient LinkedHashMapEntry<K,V> head;
// 双向链表中最近访问的节点
transient LinkedHashMapEntry<K,V> tail;
//accessOrder 如果为true的话，表示按照访问顺讯存储，false表示按照插入顺序存储
final boolean accessOrder;
以上代码中，LinkedHashMapEntry这类是继承于HashMap.Node，并且扩充 before, after两个属性，这两个属性是干嘛的呢，简单的说是维护Entry插入的先后顺序。代码如下：
static class LinkedHashMapEntry<K,V> extends HashMap.Node<K,V> {
LinkedHashMapEntry<K,V> before, after;
LinkedHashMapEntry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}
1. 方法
LinkedHashMap 很多方法都是继承hashmap，比如put，get等方法，比较有特点的是hashMap中的一下几个方法：
// Callbacks to allow LinkedHashMap post-actions
void afterNodeAccess(Node<K,V> p) { }
void afterNodeInsertion(boolean evict) { }
void afterNodeRemoval(Node<K,V> p) { }
这几个方法是让LinkedHashMap 来复写的。
afterNodeAccess
void afterNodeAccess(Node<K,V> e) { // move node to last
LinkedHashMapEntry<K,V> last;
if (accessOrder && (last = tail) != e) {
LinkedHashMapEntry<K,V> p =
(LinkedHashMapEntry<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;
}
}
如果accessOrder为true的时候，将会把节点添加至链表尾部。
afterNodeInsertion
void afterNodeInsertion(boolean evict) { // possibly remove eldest
LinkedHashMapEntry<K,V> first;
if (evict && (first = head) != null && removeEldestEntry(first)) {
K key = first.key;
removeNode(hash(key), key, null, false, true);
}
}
afterNodeInsertion方法用于移除链表中的最旧的节点对象，也就是链表头部的对象。但是在JDK1.8版本中，可以看到removeEldestEntry一直返回false，所以该方法并不生效。如果存在特定的需求，比如链表中长度固定，并保持最新的N的节点数据，可以通过重写该方法来进行实现。
afterNodeRemoval
void afterNodeRemoval(Node<K,V> e) { // unlink
LinkedHashMapEntry<K,V> p =
(LinkedHashMapEntry<K,V>)e, b = p.before, a = p.after;
p.before = p.after = null;
if (b == null)
head = a;
else
b.after = a;
if (a == null)
tail = b;
else
a.before = b;
}
如果移除了节点，那么在双链表中也要移除这个节点。
2 .数据结构
结构示意图
好，今天先分析到这里，再见！
