10 行 Java 代码实现 LRU 缓存

2024-04-07 21:23:39

10 行 Java 代码实现 LRU 缓存（整理自网络）

最近最少使用缓存的回收

为了实现缓存回收，我们需要很容易做到：

查询出最近最晚使用的项
给最近最少使用的项做一个标记

链表可以实现这两个操作。检测使用最近最少使用的项只需要返回链表的尾部。标记一项为最近最少使用的项只需要从当前位置移除而后将该项放置到链表头部。比较困难的事情是怎么快速的在链表中找到该项。

哈希表的帮助

看一下我们工具箱中的数据结构，哈希表可以在（消耗）常量的时间内索引到某个对象。如果我们创建一个形如 key -> 链表节点 的哈希表，我们就能在常量时间内找到最近使用的节点。更甚的是，我们也能够在常量时间内判断节点是否存在。找到这个节点后，我们就能将这个节点移动到链表的最前端了，标记为最近使用的项。

Java 捷径

很少有一种编程语言的标准库中有通用的数据结构能提供上述功能的。这是一种混合的数据结构，我们需要在哈希表的基础上建立一个链表。但是 Java 已经为我们提供了这种形式的数据结构LinkedHashMap，它甚至提供可覆盖回收策略的方法 removeEldestEntry。唯一需要我们注意的事情是，该链表的顺序是插入的顺序，而不是访问的顺序。但是，有一个构造函数提供了一个选项，可以使用访问顺序。

代码示例：

import java.util.LinkedHashMap;
import java.util.Map;public LRUCache extends LinkedHashMap {private int cacheSize;public LRUCache(int cacheSize) {super(16, 0.75, true);this.cacheSize = cacheSize;}protected boolean removeEldestEntry(Map.Entry eldest) {return size() >= cacheSize;}
}

示例完毕。

转载于:https://www.cnblogs.com/flotang/p/9962111.html

10 行 Java 代码实现 LRU 缓存相关推荐

只用120行Java代码写一个自己的区块链
区块链是目前最热门的话题,广大读者都听说过比特币,或许还有智能合约,相信大家都非常想了解这一切是如何工作的.这篇文章就是帮助你使用 Java 语言来实现一个简单的区块链,用不到 120 行代码来揭示区 ...
10行 python 代码做出哪些酷炫的事情？
来源 | Python小二 Python凭借其简洁的代码,赢得了许多开发者的喜爱.因此也就促使了更多开发者用Python开发新的模块,从而形成良性循环,Python可以凭借更加简短的代码实现许多有趣的 ...
php公告滚动源码,10行js代码实现上下滚动公告效果方法
本文主要给大家介绍了关于利用10行js代码实现滚动公告效果的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起看看吧.希望能帮助到大家 ...
获取clientheight为0_用10行python代码获取全国城市交通生活圈
今天在网上冲浪看到一个很花哨的数据,全国各城市主要商圈从早上6点到晚上10点的20min,30min,45min,60min,90min生活圈轮廓. 1 获取思路按下F12 按下F12,点击淮海路可 ...
java2048小游戏源码及解析_200行java代码实现2048小游戏
本文实例为大家分享了java实现2048小游戏的具体代码,供大家参考,具体内容如下效果图: 游戏介绍: 1.2048是一款益智类小游戏,刚开始随机出现两个数字,可以上下左右控制数字的移动. 2.当选 ...
10 行 Python 代码能实现哪些有趣功能？
大家好,我是菜鸟哥 Python凭借其简洁的代码,赢得了许多开发者的喜爱.因此也就促使了更多开发者用Python开发新的模块,从而形成良性循环,Python可以凭借更加简短的代码实现许多有趣的操作.下 ...
c语言将图像转换成字符画,25行Java代码将普通图片转换为字符画图片和文本的实现...
本文主要介绍了25行Java代码将普通图片转换为字符画图片和文本的实现,分享给大家,具体如下: 原图生成字符画文本(像素转换字符显示后,打开字符画显示相当于原图的好几倍大,不要用记事本打开,建议用n ...
10行python代码可以做哪些酷炫的事情
前言今天玩啥?10行代码够玩吗? Python凭借其简洁的代码,赢得了许多开发者的喜爱.因此也就促使了更多开发者用Python开发新的模块,从而形成良性循环, Python可以凭借更加简短的代码实现 ...
10行python代码做出哪些酷炫的事情？
大家好,我是辰哥~ Python凭借其简洁的代码,赢得了许多开发者的喜爱.因此也就促使了更多开发者用Python开发新的模块,从而形成良性循环,Python可以凭借更加简短的代码实现许多有趣的操作.下 ...

最新文章

热门文章