源码解析java集合框架，LinkedHashMap源码

一、LinkedHashMap解读 LinkedHashMap类的层次结构： LinkedHashMap实现了Map<K,V>接口，继承HashMap类。 LinkedHashMap继承自HashMap，底层数据结构大体相似，都有数组+单向链表+红黑树，LinkedHashMap在此数据结构上新添加维护了一条双向链表，把所有的元素通过双向链表连接起来，比HashMap多了元素的顺序（添加顺序）。所

>>阅读原文<<