Java的LinkedHashMap

简介

LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序与输入顺序相同。

• LinkedHashMap可以用来实现LRU算法（这会在下面的源码中进行分析）。
• LinkedHashMap同样是非线程安全的，只在单线程环境下使用。

参考资料
http://blog.csdn.net/ns_code/article/details/37867985