1.构造函数

alt

2.get方法

alt

3.afterNodeAccess访问后置函数(排序)

alt

4.LinkedHashMap.Entry

alt

5.put方法

put方法是调用的父类HashMap的put方法,但是put方法中调用了afterNodeAccess排序函数。只不过在HashMap中访问后置函数afterNodeAccess()和插入后置函数afterNodeInsertion()是一个空函数,而在LinkedHashMap中把它实现了。 alt

alt

alt

alt

6.removeEldestEntry函数(删除链表头元素LRU)

插入后置函数afterNodeInsertion()在LinkedHashMap中的实现。需要自定义触发删除的条件,并且return ture alt

5.原理分析

alt