基于Java实现LRU算法

最新推荐文章于 2024-04-20 21:50:09 发布
最新推荐文章于 2024-04-20 21:50:09 发布
阅读量1.5k 收藏 2
点赞数 1
分类专栏： NoSQL 文章标签： 链表 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27158477/article/details/118574815
版权
这篇博客介绍了LRU缓存淘汰算法的基本原理，它基于最近最少使用原则。文章详细讲解了为何选择使用Java中的LinkedHashMap来实现LRU，并讨论了在实现过程中需要考虑的关键操作，包括插入、命中时的数据移动以及满时的数据淘汰。最后，提供了Java代码实现的简要示例。
摘要由CSDN通过智能技术生成

目录

一、什么是LRU 

二、 选用LinkedHashMap实现

一、什么是LRU 

LRU是指最近最少使用，是一种缓存淘汰算法。根据数据的历史访问记录来进行淘汰数据，把最近一次使用时间离现在时间最远的数据删除掉，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

以下摘自百度百科：

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。

二、 选用LinkedHashMap实现

为什么要选择LinkedHashMap？

LinkedHashMap是用双向链表实现的一个哈希表，封装了常用的方法并且可以设置按

最低0.47元/天 解锁文章
小飞飞的技术笔记
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LRU算法（JAVA实现）
上山的人
05-10 9624
一、算法介绍 最近最久未使用（Least Recently Used LRU）算法是⼀种缓存淘汰策略，它是大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法。该算法的思路是，发生缺页中断时，将最近一段时间内最久未使用的页面置换出去。 从程序运行的原理来看，最近最久未使用算法是比较接近理想的一种页面置换算法，这种算法既充分利用了内存中页面调用的历史信息，又正确反映了程序的局部问题。 虚拟页式存储管理，则是将进程所需空间划分为多个页面，内存中只存放当前所需页面，其余页面放入外存的管理方式。 ..
LRU算法（java实现）
我家有只小金毛的博客
11-13 5453
Java实现LRU算法算法导入一、虚拟存储器的基本工作情况二、页面置换算法算法分析算法设计一、实现栈：二、实现主类：三、盲目分析四、敲代码算法源码及运行结果算法总结 算法导入        哈喽小伙伴们，英俊的我又回来了哈哈哈。今天给大家带来的是操作系统中的页面置换算法LRU算法实现。    &nb...
简单的LRU本地缓存实现-Java版本
namedlock的博客
04-20 1002
缓存（Cache）是一种高速数据存储层，它可以存储临时数据副本，让未来的请求能够更快地访问这些数据。缓存存在的主要目的是提高数据访问速度和提升系统的整体性能。缓存中的数据通常来源于原始数据的一个子集，这些原始数据可能存储在一个较慢的存储系统中，比如硬盘驱动器或远程数据库。最近最少使用（LRU）缓存是一种常见的缓存策略，用以管理在有限的缓存空间中存储的数据。LRU 缓存的核心思想是当缓存达到最大容量时，优先移除最长时间未被访问的数据条目，为新的数据条目腾出空间。
【基础算法】Java实现LRU算法
泡^泡
10-11 1470
定义：LRU全称Least Recently Used，也就是最近最少使用的意思，是一种内存管理算法，最早应用于Linux系统。 LRU算法基于一种假设：长期不使用的数据，在未来被用到的几率也不大。因此当数据所占内存达到一个阈值是，可以选择移除掉最近最少被使用的数据来保持内存的高效使用，这是基于时间局部性原理的一个假设。LRU算法主要用于缓存算法，在节省资源的情况下提高数据访问效率。 LRU使用了哈希链表来实现。首先介绍哈希表，哈希表是由若干个key-value所组成。在逻辑上，这些key-value没有排
Java实战-基于JDK的LRU算法实现、优雅的实现代码耗时统计(Spring AOP、AutoCloseable方式)
BADAO_LIUMANG_QIZHI的博客
05-31 443
LRU算法-缓存淘汰算法-Least recently used,最近最少使用算法根据数据的历史访问记录来进行淘汰数据，其核心思想是：如果有数据最近被访问过，那么将来被访问的几率也更高在Java中可以利用LinkedHashMap容器简单实现LRU算法LinkedHashMap底层就是用的HashMap加双链表实现的，而且本身已经实现了按照访问顺序的存储。此外，LinkedHashMap中本身就实现了一个方法removeEldestEntry用于判断是否需要移除最不常读取的数，
LRU的实现（java）
m0_47113287的博客
03-20 1413
每次访问或者最新插入的节点，我们放在队列的头部。LinkedList的addFirst() 方法添加。那些很久没用的节点就会自动退到 队列的尾部。LinkedList的removeLast() 方法删除。设计思路：用一个双端队列LinkedList （底层是双端链表）来作为 容器。通过观察示例，我们会发现，每次get访问，都需要将 该节点的位置提前。用HashMap来 映射 key 所在的node 节点。LRU：替换 最长时间没有使用的页面。
基于单链表LRU算法（java）
最新发布
05-07
基于单链表LRU算法（java）
操作系统os页面置换算法（java实现）Clock、Lru、Opt、Fifo
10-11
- LRU算法是根据页面的使用历史来选择替换的页面，淘汰最近最久未使用的页面。它假设最近使用的页面在将来更可能被再次访问。 - Java实现LRU时，可以使用数据结构如LinkedHashMap，它可以维护元素的插入顺序，方便...
JAVA实现FIFO、LRU、OPT页面置换算法，有界面
06-28
LRU算法假设最近使用的页面在未来也更可能被使用。它维护了一个所有页面的列表，每次访问一个页面，都将该页面移到列表前端。当需要替换页面时，选择列表最后面的页面，即最长时间未被访问的页面。LRU算法通常表现...
java-lru-demo:这是LRU算法的实现
05-11
在Java中，LRU算法常用于缓存设计，比如`HashMap`或`LinkedHashMap`的实现。 **LRU算法原理** LRU算法的核心思想是：如果一个数据最近被访问过，那么它在未来的访问概率会更高。因此，当缓存满时，应该优先移除最近...
java实现页面置换算法
02-06
LRU算法基于历史访问信息，淘汰最近最久未使用的页面。它的核心思想是认为最近被访问的页面在未来更可能被再次访问。在Java中，可以使用数据结构如链表或哈希表来存储页面及其访问时间戳，以便快速找到最久未使用的...
LRU页面置换算法（Java）
06-16
LRU页面置换算法，使用Java语言编写，使用策略模式，可以方便的换成其他页面置换算法！相当好！
页面置换算法OPT+FIFO+LRU+clock
12-31
C语言 页面置换算法 OPT FIFO LRU clock
Java实现LRU
qq_38222051的博客
04-04 1069
首先看看什么是LRU LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。（来自[百度百科](https://baike.baidu.com/item/LRU/1269842?fr=aladdin)） Java实现 先来捋一下思路，我们需要准备一个双向链表，这样到时候删
java 代码实现LRU算法
weixin_43704834的博客
06-27 443
RUL算法实现RUL简单介绍实现思虑java代码实现代码简单分析内部类、链表节点MyNode.java构造方法分析get方法分析put方法结束语 RUL简单介绍 LRU（Least Recently Used）是一种常见的页面置换算法，在计算中，所有的文件操作都要放在内存中进行，然而计算机内存大小是固定的，所以我们不可能把所有的文件都加载到内存，因此我们需要制定一种策略对加入到内存中的文件进项选择。 实现思虑 1、数据需要保存，可以使用ConcurrentHashMap 2、需要记录数据的先后关系，常见的保
lru算法java实现_用JAVA实现一个简单LRU算法
weixin_29221753的博客
02-15 740
一个LRU算法最简单的有如下的功能：这里我们先不考虑用哈希表做优化实际上就是一个链表，通过链表来模拟实现public class Linked {// 用链表实现一个LRU缓存 (大小为100)，要求实现添加一个数据的方法。(自己定义节点类，存储的数据类型为int)。public static void main(String args[]){ListLRU lru = new ListLRU(6...
LRU算法java实现
weixin_44445168的博客
04-18 582
LRU算法java实现 LRU算法是一种缓存淘汰策略 比如我们的电脑或者手机,在内存有限的情况下,它仅会将最近使用过的文档,文件,程序缓存在内存中… 以及我们手机中后台应用的排序,也是更具最新使用情况进行排序的 Leetcode中有关于LRU的题目,基于这道题进行探讨 设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。 它应该支持以下操作： 获取数据 get 和
实现页面置换的算法（OPT，FIFO，LRU）Java版
m0_54853420的博客
06-22 2530
定义：OPT（最佳置换算法）：从主存中移出永远不再需要的页面，如果没有这样的页面存在，那就选择最长时间不需要访问的页面，来保证最低的缺页率。 FIFO算法 定义：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 LRU算法 定义：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 最后合在一起，测试一下，代码如下： 测试结果如下： 实验测试结果的表格版： OPT： FIFO： LR
基于LinkedHashMap实现LRU算法
09-27
基于LinkedHashMap实现LRU算法的核心是继承LinkedHashMap类，并设置accessOrder参数为true，这样可以按照访问顺序对元素进行排序。同时，需要重写removeEldestEntry()方法来控制缓存的大小，当缓存满时删除最老的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值