LruCache算法（最近最少使用算法）

最新推荐文章于 2024-07-16 11:00:00 发布
最新推荐文章于 2024-07-16 11:00:00 发布
阅读量2.2k 收藏
点赞数
分类专栏： 算法 文章标签： 算法 缓存 内存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39238370/article/details/78067066
版权

其实说到内存缓存的实现，非常容易就让人想到LruCache算法（Least Recently Used），也叫近期最少使用算法。它的主要算法原理就是把最近使用的对象用强引用存储在LinkedHashMap中，并且把最近最少使用的对象在缓存值达到预设定值之前从内存中移除。LruCache的用法也比较简单。

LruCache 的缓存中进行检查。如果找到了相应的键值，则会立刻更新ImageView ，否则开启一个后台线程来加载这张图片。
这里写图片描述

使用了系统分配给应用程序的八分之一内存来作为缓存大小。在中高配置的手机当中，这大概会有4兆(32/8)的缓存空间。一个全屏幕的 GridView 使用4张 800x480分辨率的图片来填充，则大概会占用1.5兆的空间(800*480*4)。因此，这个缓存大小可以存储2.5页的图片。

赵雷_
关注
专栏目录
Python实现的最近最少使用算法
09-21
【Python实现的最近最少使用（LRU）算法】 LRU（Least Recently Used）算法是一种常用的缓存淘汰策略，它的核心思想是优先淘汰最久未使用的数据。在内存资源有限的情况下，LRU通过维护一个大小固定的缓存，当新数据...
什么是LRU（最近最少使用）算法？
qq_24047659的博客
03-01 9941
一、什么是LRU？ LRU（Least Recently Used），最近最少使用。 是一种【内存管理】算法。 LRU算法基于一种假设： 长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，要移除掉最近最少使用的数据。 LRU算法使用了一种有趣的数据结构，叫做【哈希链表】 二、什...
LeetCode 146. LRU 缓存机制（双向链表+hash）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
02-08 347
题意： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值； 如果关键字不存在，则插入该组「关键字-值」。 当缓存容量达到上限时，它应该在写入新数
LRU CaChe（内存替换算法）
最新发布
he20021221的博客
07-16 974
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache，内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或网络内容缓存等。
缓存淘汰算法之LRU
weixin_30596165的博客
12-05 4176
1.LRU1.1.原理 LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2.实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1.新数据插入到链表头部； 2.每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3.当链表满...
最近最少使用策略LRU原理
wangpeng322的博客
05-24 756
原理：双向链表实现 1、当一个位置被命中之后，将该位置调整到链表头 2、新加入的节点直接加到链表头 当需要删除内容时候，链表的最后位置就是最少被命中的位置，我们只需要淘汰链表最后的部分即可。 今天和简单聊一下大厂面试经常被问到的一个知识点，LRU 的原理。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。 因此循环链表是一种特殊的单链表。*它跟单链表唯一的区别就在于尾结点。它像一个环一.
LRU-最近最少使用算法
MAX_VALUE的博客
08-10 905
LRU：Least Recently Used也就是最近最少使用的意思，是一种内存管理算法，该算法最早应用于Linux操作系统。这个算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，我们要移除掉最近最少被使用的数据。 redis中的内存管理算法中也用到了LRU，LinkedHashMap中也对LRU进行的具体的实现。现在这里也进行简单的实现。 ...
Python· 页面置换算法.docx
05-30
#### 二、最近最少使用置换算法（Least Recently Used, LRU） **概念**： LRU 算法选择最近最少被使用的页面进行置换。它假设最近被访问过的页面在未来一段时间内很可能还会被访问。 **实现方法**： - 使用 `...
LRU.zip_lru算法
09-21
LRU算法基于“最近最少使用”的原则，即最近被使用的数据更有可能在将来再次被使用。当内存不足以容纳所有数据时，LRU会优先淘汰那些最长时间未被访问过的数据。 在高级语言中实现LRU算法，通常会用到数据结构如...
lrucacheleetcode-EasyCacheService:使用146.LRUCache的算法构建服务
06-29
【标题】：“lrucacheleetcode-EasyCacheService：基于146.LRUCache算法实现的服务” 【描述】：“LRU缓存是LeetCode中一个经典的面试问题，它基于最近最少使用（Least Recently Used）原则来设计缓存淘汰机制。...
详解LRU（最近最少使用）算法及Java实现
weixin_45685353的博客
04-19 5090
1、基本介绍 LRU（Least Recently Used）即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。对于缓存来说，容量是有限的，当容量满时，就需要清理一些对于当前情景来说没用的内容，从而为新来的腾出位置，如何选择就对应了某种策略，而LRU采取的是一种选择最近最久未使用作为淘汰的策略。 最近即当前，最久未使用也即最少使用，要实现如此特征，我们有所规定，每当访问了缓存中存在的数据或向缓存中新增数据，该数据就得移至最前面（表头），如果新增数据时，缓存已满，就要删除当前位于最后
最近最少使用（LRU）置换算法
03-20
最近最久未使用（LRU） 选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现 设置一个页号栈， 当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。 当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。
verilog实例-近期最少使用算法（LRU）
deilt
11-01 2854
LRU算法用于cache管理或任何其他需要对访问权进行周期更新的场合。基于时间和空间考虑，cache中存储着近期将会用到的数据项。当cache被用满后，如果有新的数据项到来，需要将某个现有的数据项从cache中清除，为新进入者提供空间。此时通常使用的算法被称为LRU(Least Recently Used,近期最少使用)，通过LRU算法可以找到最久未被使用过的数据项，cache将该数据项清除，并将新的数据项写入此处。另一个会用到LRU算法的地方是网络设备中的路由表管理电路。
146. LRU缓存机制 HashMap+双向链表实现O(1)复杂度
_ostreamBaba
11-25 763
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数...
算法---最近最少使用算法
m0_37941483的博客
03-05 2418
LRU是Least Recently Used 近期最少使用算法 1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。涉及到操作系统原理的部分知识。 使用两种数据结构实现LRU Cache Queue: 是由双向链表实现的，队列的容量等于缓存的大小，最近使用的页在前端...
[算法]LRU(最近最少使用) 缓存机制O(1)时间复杂度的C++实现
m0_45338067的博客
03-30 294
腾讯面试真题： 口述如何实现LRU算法。 我自己用优先队列和小顶堆两种方法实现的，面试官问我有没有O(1)的方法，我不知道，然后发给我一个链接让我研究研究，说这个方法知道的人并不多…（这么耐心的面试官 录我吧5555） ...
LRU和LFU算法
qq_43325216的博客
09-26 3019
在redis的学习中，了解到了两种缓存清理算法，分别是LRU和LFU，在此针对这两种算法进行学习。
LRU Cache(最近最少使用)实现
冰果滴的博客
01-26 1612
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache呢？狭义的Cache指的是位于CPU和主存间的快速RAM， 通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。
84 LRU缓存-最近最少使用策略（LRU Cache）
SeeDoubleU的专栏
05-09 650
文章目录1 题目2 解决方案2.1 思路2.3 时间复杂度2.4 空间复杂度3 源码3.1 双链表算法3.2 单链表算法 1 题目 题目：最近最少使用LRU缓存策略（LRU Cache） 描述：为最近最少使用（LRU）缓存策略设计一个数据结构，它应该支持以下操作：获取数据和写入数据。 get(key) 获取数据：如果缓存中存在key，则获取其数据值（通常是正数），否则返回-1。 set(key, value) 写入数据：如果key还没有在缓存中，则设置或插入其数据值。当缓存达到上限，它应该在写入新数据之前删
java 完成最近最少使用算法刷新cache
06-07
最近最少使用算法（Least Recently Used，LRU）是一种常见的缓存淘汰策略。其基本思想是将最近最少使用的缓存块淘汰掉，从而保证缓存中的数据都是经常访问的。 在 Java 中，可以使用 LinkedHashMap 类来实现 LRU 算法。LinkedHashMap 是一个有序的 HashMap，它可以按照插入顺序或者访问顺序进行排序。通过设置 accessOrder 参数为 true，可以使 LinkedHashMap 按照访问顺序进行排序，从而方便实现 LRU 算法。 具体实现步骤如下： 1. 创建一个继承了 LinkedHashMap 的类，并重写 removeEldestEntry 方法。该方法在插入新元素时会被调用，返回 true 表示删除最老的元素。 2. 在类的构造函数中设置 accessOrder 参数为 true，以便按照访问顺序排序。 3. 在 get 方法中访问缓存中的元素，并将其移到链表的末尾，以表示最近访问过。 4. 在 put 方法中插入新元素，并在缓存满时删除最老的元素。 下面是一个简单的示例代码： ```java import java.util.LinkedHashMap; import java.util.Map; public class LRUCache<K, V> extends LinkedHashMap<K, V> { private final int capacity; public LRUCache(int capacity) { super(capacity, 0.75f, true); this.capacity = capacity; } @Override protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { return size() > capacity; } public static void main(String[] args) { LRUCache<Integer, String> cache = new LRUCache<>(2); cache.put(1, "one"); cache.put(2, "two"); System.out.println(cache); // 输出 {1=one, 2=two} cache.get(1); cache.put(3, "three"); System.out.println(cache); // 输出 {2=two, 3=three} } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值