LinkedHashMap源码解读
当我遇上你csy 人气:0
# 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
加载全部内容