LinkedHashMap

 

LinkedHashMap继承了HashMap：

 

看下节点结构：

 

在hashmap的节点上补充了前后2个指针。

维护了整个节点链表的头指针和尾指针

构造方法：

 

 

 

 

无脑抄就完事了

如果accessOrder为true的话，则会把访问过的元素放在链表后面，放置顺序是访问的顺序 
如果accessOrder为flase的话，则按插入顺序来遍历

看下get方法：

 

在afterNodeAccess()中做了访问之后的排序