LinkedHashMap

LinkedHashMap

LinkedHashMap存储方式仍然是HashMap的存储原理，只是存储的元素Node基于HashMap的Node进行了扩展，添加了支持链表结构的属性用于指向Node前后元素的before和after。

此外LinkedHashMap多了一个用于是否支持LRU排序(最近最少使用原则)的accessOrder属性。

1：首先LinkedHashMap继承了HashMap

2:在构造LinkedHashMap的时候调用super（LinkedHashMap存储方式仍然是HashMap的存储原理默认容量是16，加载因子为0.75）。并且多了一个属性accessOrder，用于标识支持LRU排序

3：如果accessOrder为true，每次访问一个元素将进行重新排序处理。

4: LinkedHashMap存储的元素Entry基于HashMap的Node进行了扩展，添加了支持链表结构的属性用于指向Node前后元素的before和after。在向LinkedHashMap中put值的时候，设置before和after。