LinkedHashMap的学习与理解
# https://www.cnblogs.com/xiaoxi/p/6170590.html
1. linkedhashmap 在hashmap的基础上建立一个双向链表,用一个虚拟的head,将元素连接成一个链表.
2. 插入操作会插入到列表的尾部.
3.查询操作,会先删除该元素,然后将该元素插入到列表尾部.
4.基于上述会导致,head指向的下一个元素就是最近最少使用的元素.
5. 当在插入的时候会去判断是否达到了最大的size,若达到就将最近最少使用的head.next元素删除.
6.基于上述特性就可以利用linkedhashmap实现lrucache.
一、个人理解
1.LinkedHashMap可以实现,按照访问顺序,进行排序。
2. LruCache应用实例参考: