LinkedHashMap源码解读(JDK1.8)

在分析LinkedHashMap源码之前， 我们先看下LinkedHashMap在MyBatis缓存中的应用。我们知道LinkedHashMap继承于HashMap，所以底层结构还是数组+链表/红黑树。它的特殊之处在于维护了一个双向链表，使得在遍历Map时，输出是有序的。至于排序规则，是根据accessOrder变量来决定是按照插入顺序，还是按照访问顺序进行排序。 MyBatis中的LruCach

>>阅读原文<<