# 1. 前言
还是从面试中来，到面试中去。面试官在面试 Redis 的时候经常会问到，Redis 的 LRU 是如何实现的？如果让你实现 LRU 算法，你会怎么实现呢？除了用现有的结构 LinkedHashMap 实现，你可以自己实现一个吗？跳跃表、小顶堆行不行...
阅读这篇文章前建议大家先熟悉下[Java 面试必问之 Hashmap 底层实现原理(JDK1.8)](https://mp.weixin.qq.com/s/ugBm-koApBRepbSQ2kiV2A)。LinkedHashMap 基于 HashMap 实现，其中很多方法都是在 HashMap 上进行了增强。
# 2. 使用 LinkedHashMap 实现 LRU 缓存
实现代码如下:
```java
public class LRUCache
