LinkedHashMap的学习与理解

# https://www.cnblogs.com/xiaoxi/p/6170590.html

1. linkedhashmap 在hashmap的基础上建立一个双向链表,用一个虚拟的head,将元素连接成一个链表.

2. 插入操作会插入到列表的尾部.

3.查询操作,会先删除该元素,然后将该元素插入到列表尾部.

4.基于上述会导致,head指向的下一个元素就是最近最少使用的元素.

5. 当在插入的时候会去判断是否达到了最大的size,若达到就将最近最少使用的head.next元素删除.

6.基于上述特性就可以利用linkedhashmap实现lrucache.

一、个人理解

二、参考文章