# LinkedHashMap

LinkedHashMap 是HashMap的一个子类（并未比HashMap实现更多的接口）。

**特性**：保存键值对的插入顺序，遍历时，先得到的键值对肯定是先插入的。

**使用场景**：需要put的顺序和遍历的顺序相同

## 数据结构

LinkedHashMap是Hash表和链表的实现，并且依靠着**双向链表**保证了迭代顺序是插入的顺序。

**TODO**

扩展阅读

[LinkedHashMap及其源码分析](https://www.cnblogs.com/chenpi/p/5294077.html)

[Java LinkedHashMap工作原理及实现](http://yikun.github.io/2015/04/02/Java-LinkedHashMap%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86%E5%8F%8A%E5%AE%9E%E7%8E%B0/)