LRU缓存算法的实现（JAVA）

最新推荐文章于 2021-09-05 10:38:08 发布
最新推荐文章于 2021-09-05 10:38:08 发布
阅读量134 收藏
点赞数
分类专栏： Java基础 文章标签： java 算法 lru 操作系统 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35945759/article/details/114335872
版权

        LRU（Least Recently Used）是一种常见的页面置换算法，在计算中，所有的文件操作都要放在内存中进行，然而计算机内存大小是固定的，所以我们不可能把所有的文件都加载到内存，因此我们需要制定一种策略对加入到内存中的文件进项选择。常见的页面置换算法有：LRU 最近最久未使用；FIFO 先进先出置换算法 类似队列；OPT 最佳置换算法等

        从程序运行的原理来看，最近最少使用算法是比较接近理想的一种页面置换算法，这种算法既充分利用了内存中页面调用的历史信息，又正确反映了程序的局部问题。LRU选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰(摘自百度百科)。

1、基于LinkedHashMap的LRU实现

        LinkedHashMap自身已经实现了顺序存储，默认情况下是按照元素的添加顺序存储，也可以启用按照访问顺序存储，即最近读取的数据放在最前面，最早读取的数据放在最后面，然后它还有一个判断是否删除最老数据的方法，默认是返回false，即不删除数据，我们使用LinkedHashMap实现LRU缓存的方法就是对LinkedHashMap实现简单的扩展。构造函数中第一个参数

最低0.47元/天 解锁文章
Aeiu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LRU缓存实现(Java)
yyone123的博客
11-18 272
LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉，比如我们缓存10000条数据，当数据小于10000时可以随意添加，当超过10000时就需要把新的数据添加进来，同时要把过期数据删除，以确保我们最大缓存10000条，那怎么确定删除哪条过期数据呢，采用LRU算法实现的话就是将最老的数据删掉，废话不多说，下面来说下Java版的LRU缓存实现 Java里面实现LRU缓存通常有
LRU缓存算法Java实现
wenbo20182的博客
03-05 506
最近在学习缓存算法，就自己用java实现了一个LRU缓存算法，其实LRU可以直接用LinkedHashMap直接实现，本文采用HashMap来进行构造代码如下：*public class LRUCache<K,V>{ private class CacheElemet<K,V>{ private CacheElemet before; private Cache
LRU缓存算法（Java实现）
Hacker_Jp 博客
03-16 365
LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。 设计并实现了一个最近最少使用（LRU）缓存的数据结构，它应该支持以下操作：get和set。 ge...
leetcode 146 LRU缓存机制
学习印记 Learning imprint
10-25 173
题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。 示例： LRUCach
实现一个LRU缓存机制
xiaomayi201314的专栏
07-11 378
设计一个lru机制，首先是思路： 首先用一个双向链表来存储一个节点 type DLinkNode struct{ key, value int pre, next *DLinkNode } 整个LRU包括当前长度、容量、头节点、尾节点、hash存储 type LRUCache struct { size int capacity int cache map[int]*DLinkNode head, tail *DLinkNode } 数据结构定义好以后，就是操作了，主要包括，初始
Java实现简单LRU缓存算法
05-20
这里的LRUCache类维护了一个双向链表和一个哈希表，用于实现LRU算法。具体实现细节如下： - get方法：首先在哈希表中查找对应的键值对，如果不存在，则返回-1；如果存在，则将对应的节点从双向链表中删除，并将其...
详解Java实现LRU缓存
08-18
Java 实现 LRU 缓存 LRU 缓存是指 Least Recently Used 缓存，翻译过来就是“最近最少使用”，它是一种常用的缓存策略。 Java 实现 LRU 缓存有多种方法，本文将介绍使用 LinkedHashMap 实现 LRU 缓存的方法。 LRU ...
Java实现简单LRU缓存机制的方法
08-19
Java实现简单LRU缓存机制的方法 Java实现简单LRU缓存机制的方法是指通过Java语言实现的一种缓存机制，该机制可以根据最近最少使用的原则淘汰缓存中的数据。缓存机制的实现主要是通过哈希表和双向链表来实现的。 ...
Java和Android的LRU缓存及实现原理
09-01
在Java和Android中，LRU缓存的实现主要是通过`LinkedHashMap`类来完成的。 一、Android的LRU缓存 Android提供了一个名为`LRUCache`的类，它是专门为Android应用设计的LRU缓存实现。`LRUCache`内部使用了`...
Java和Android的Lru缓存及其实现原理
01-20
　Android提供了LRUCache类，可以方便的使用它来实现LRU算法的缓存。Java提供了LinkedHashMap，可以用该类很方便的实现LRU算法，Java的LRULinkedHashMap是直接继承了LinkedHashMap，进行了极少的改动后可以实现LRU...
实现LRU缓存
qq_43568109的博客
06-06 271
题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) ： 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key)： 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value)： 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写
清空本地_闲来无事，动手写一个LRU本地缓存
weixin_39617044的博客
12-06 86
学习java并发的时候，书上的例子是基于缓存展开的，于是就想可以写一个通用的本地缓存写在前面写一个缓存，需要考虑缓存底层存储结构、缓存过期、缓存失效、并发读写等问题，因此自己动手写的本地缓存将围绕这几点进行设计缓存失效缓存失效指的是缓存过期了，需要对过期的缓存数据进行删除。删除可以分为主动删除和被动删除两种主动删除定时删除在设置键值对过期时间的同时，创建一个定时器，让定时器在键过期时间来临时，立即...
js实现的一个lru缓存
yangnianbing110的专栏
08-11 2218
把angularjs里面的一个lru缓存给拿出来了，完全照搬的 var slice = [].slice; var toString = Object.prototype.toString(); var getPrototypeOf = Object.getPrototypeOf; function isArrayLike(obj){
【LeetCode】146. LRU 缓存机制
韩旭051的博客
01-05 510
题目内容 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之
LRU缓存 Java实现
zty
10-31 146
解题思路 LRULRU 总体上是这样的，最近使用的放在前边（最左边），最近没用的放到后边（最右边），来了一个新的数，如果内存满了，把旧的数淘汰掉，那位了方便移动数据，我们肯定不能考虑用数组，呼之欲出，就是使用链表了，解决方案：链表（处理新老关系）+哈希（查询在不在），分析如下 1.底层应该用链表，按照数据的新旧程度来排列，旧的在左边，新的在右边，新来一个加到尾部（你可以想象自己从左往右画一条链表），删除是删头,除了这两个操作，还有就是把一个数据从中间拿出来放尾巴上（这个数组就很难做到） 2.这里还有一个需求
LRU缓存:java实现
qq_45100706的博客
04-16 192
1、LRU缓存 package cn.hq; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; /** * @Author: hq * @Date: 2021/3/1 18:07 * @Description: * LRU缓存应支持get、put * get(key)：获取数据。若key存在，则获取值，否则返回-1 * put(key,value):如果存在则变更该数据，如果不存在则插
LRU缓存机制-Java代码实现
风小猪的博客
09-05 259
LRU 缓存机制 LeetCode146题 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容
写了一个LRU Cache
jollyjumper的专栏
05-05 1348
公司的LRU简单，我自己也写了一个，需要自己写堆。// Author: johnhall@126.com // Description: #ifndef LRUCACHE_H_ #define LRUCACHE_H_ #include #include "util/hash_tables.h" namespace crawl { template > class LRUCache { protected: struct EntryType { KeyType k;
实现一个LRU缓存
CodingMayCry
08-29 706
什么是LRU算法？ 就是一种缓存淘汰策略。 LRU 算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 LRU 算法实际上是让你设计数据结构：首先要接收一个 capacity 参数作为缓存的最大容量，然后实现两个 API，一个是 put(key, val) 方法存入键值对，另一...
Java如何实现LRU缓存淘汰算法
最新发布
06-07
Java实现LRU缓存淘汰算法的方法与Python类似，也可以使用哈希表和双向链表来实现。下面是一个Java实现的LRU缓存淘汰算法的代码示例： ```java class LRUCache { private Map, Node> map; private int capacity; ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值