亲宝软件园·资讯

展开

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

加载全部内容

相关教程
猜你喜欢
用户评论