LRU缓存是什么&&手写LRU缓存

引入LRU缓存

146. LRU 缓存 - 力扣（LeetCode）

这道题目可以让人简单了解什么是LRU缓存

我给出一张图（来源灵茶山艾府）

我就把LRU缓存中的get理解为取书，put理解为存放书

使用LinkedHashMap的访问模式来实现LRU缓存

linkedHashMap

LinkedHashMap 继承自 HashMap，在 HashMap 的基础上用双向链表把所有节点串起来，保证遍历顺序和插入顺序一致。它有两种排序模式：插入顺序和访问顺序。默认是插入顺序，谁先 put 谁在前面；如果构造时把 accessOrder 设为 true，每次 get 或 put 已存在的 key 都会把对应节点挪到链表尾部，最近访问的永远在最后。

访问顺序模式天然适合做 LRU 缓存，只要继承 LinkedHashMap 重写 removeEldestEntry 方法，就能在插入新元素时自动淘汰最老的节点。