LinkedHashmap源码剖析

原文地址：http://blog.youkuaiyun.com/ns_code/article/details/37867985
LinkedHashMap简介
LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序与输入顺序相同。

LinkedHashMap可以用来实现LRU算法（这会在下面的源码中进行分析）。

LinkedHashMap同样是非线程安全的，只在单线程环境下使用。


LinkedHashMap源码剖析
LinkedHashMap源码如下（加入了详细的注释）：

[java] view plain copy
package java.util;
import java.io.*;

public class LinkedHashMap