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页的图片。

赵雷_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
缓存淘汰算法之LRU
weixin_30596165的博客
12-05 4164
1.LRU1.1.原理 LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2.实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1.新数据插入到链表头部； 2.每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3.当链表满...
Redis精通系列——LRU算法详述(Least Recently Used - 最近最少使用)
Java框架、并发编程、分布式、微服务、Redis、HarmonyOS、中间件等技术
09-18 1920
本文已收录于专栏 ❤️❤️ 上千人点赞收藏，全套Redis学习资料，大厂必备技能！ 目录 1、简介 2、maxmemory配置 3、内存达到maxmemory怎么办 4、LRU算法实现 5、Redis的近似LRU 6、存在问题 1、简介 Redis是基于内存存储的key-value数据库，我们知道内存虽然快但空间小，当物理内存达到上限时，系统就会跑的很慢，这是因为swap机制会将部分内存的数据转移到swap分区中，通过与swap的交换保证系统继续运行；但是swap属于硬盘存储，速度..
最近最少使用（LRU）置换算法
03-20
最近最久未使用（LRU） 选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现 设置一个页号栈， 当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。 当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。
LRU CaChe（内存替换算法）
最新发布
he20021221的博客
07-16 912
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache，内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或网络内容缓存等。
数据结构: LRU(LeastRecentlyUsed) 最近最少使用
【黑键】
01-05 1180
LRU(LeastRecentlyUsed) 最近最少使用 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高” 详情看漫画图解LRU 实现 为了使得查找 插入 和删除都有较高的性能. 通过一个双向链表(std::list)保存数据,和一个哈希表(std::unordere...
简单LRU算法实现的Cache（C++）
The Coding World
12-02 602
#pragma once #include #include template class LRUCache { public: LRUCache(void); LRUCache(int capacity); ~LRUCache(void); void Put(const CacheKey & key, const CacheValue & value); bool Get(cons
LRU Cache 最近最少使用算法
qq_43028008的博客
11-01 488
什么是 LRU Cache LRU Cache 算法是 Least Recently Used，也就是最近最少使用算法。 对于一个操作系统来说，我们的缓存是有限的，所以有的时候我们必须要舍弃掉一些 object 来增加当前程序的运行效率。LRU Cache 算法的概念是：当缓存空间满了的时候，将最近最少使用的数据从缓存空间中删除以增加可用的缓存空间来缓存新的数据。这个算法的核心是一个缓存列表，当我...
LRU 最近最少用算法的实现
weixin_44062380的博客
08-05 249
LRU 学过 OS 的都知道，缓存有几个缓存淘汰机制，其中最有名的，就是 LRU 缓存淘汰机制 即在缓存快满的情况下，将最近使用最少的内存空间腾出来 那这个算法具体是怎么实现的呢？下面就让我们来探究一下 一、LRU 工作流程 我们先来看一下，LRU 具体是个什么流程： 假设我们的缓存大小为 3，目前已经存入了三个数 1,2,3： [1,2,3] 这时我们使用了2，那 2 就是最近使用的数，被提到最前面： [1,3,2] 这时我们想插入一个 4，因为 1 是最近最少用的值，我们将 1 替换掉： [3,2,4]
Python实现的最近最少使用算法
09-21
【Python实现的最近最少使用（LRU）算法】 LRU（Least Recently Used）算法是一种常用的缓存淘汰策略，它的核心思想是优先淘汰最久未使用的数据。在内存资源有限的情况下，LRU通过维护一个大小固定的缓存，当新数据...
最近最少使用LRU（Least Recently Used）算法java实现
2401_83412172的博客
04-22 760
/ cacheMap中node存在,先remove节点,再把节点移到链表头部。// 在链表头部插入node。
最近最少使用算法
张伟光
11-20 426
最近最少使用算法解析
【大厂高频面试题】详解LRU cache（最近最少使用缓存）的实现 —— C++版本
qq_39988221的博客
03-03 1505
LRU Cache是经典的大厂面试题，面试中经常需要写出其底层实现。本文详细解释了LRU Cache的设计、原理，并给出了其C++版本的实现。
算法---最近最少使用算法
m0_37941483的博客
03-05 2412
LRU是Least Recently Used 近期最少使用算法 1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。涉及到操作系统原理的部分知识。 使用两种数据结构实现LRU Cache Queue: 是由双向链表实现的，队列的容量等于缓存的大小，最近使用的页在前端...
LeetCode 146. LRU 缓存机制（双向链表+hash）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
02-08 342
题意： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值； 如果关键字不存在，则插入该组「关键字-值」。 当缓存容量达到上限时，它应该在写入新数
LRU-最近最少使用算法
MAX_VALUE的博客
08-10 902
LRU：Least Recently Used也就是最近最少使用的意思，是一种内存管理算法，该算法最早应用于Linux操作系统。这个算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，我们要移除掉最近最少被使用的数据。 redis中的内存管理算法中也用到了LRU，LinkedHashMap中也对LRU进行的具体的实现。现在这里也进行简单的实现。 ...
最近最少使用策略LRU原理
wangpeng322的博客
05-24 739
原理：双向链表实现 1、当一个位置被命中之后，将该位置调整到链表头 2、新加入的节点直接加到链表头 当需要删除内容时候，链表的最后位置就是最少被命中的位置，我们只需要淘汰链表最后的部分即可。 今天和简单聊一下大厂面试经常被问到的一个知识点，LRU 的原理。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。 因此循环链表是一种特殊的单链表。*它跟单链表唯一的区别就在于尾结点。它像一个环一.
LRUCache原理的简单分析
weixin_33826609的博客
09-28 96
现在大多数的内存缓存都是用这个LRUCache来进行缓存的，算法主要就是 最近最少使用 但是其中的原理，有时候没有稍微深入研究的话，还是停留下会用的程度上（会用还不行了 :）(捂脸)深入源码之前先简单的使用一下，图片缓存大致就是这样使用的//获取应用程序的最大可用内存 int maxMemory = (int) Runtime.getRuntime().maxMemory(); int cache...
android强引用缓存工具-LruCache
Solon's World
11-26 806
最近负责公司项目中的图片和文件加载缓存模块，用上了现在主流缓存框架的三级缓存：内存（软引用，强引用）、本地磁盘、网络。其中强引用的部分用了LruCache。 LruCache是android提供的一个缓存工具，在Api 12上出现，在api12以下可以导入support v4包进行使用。android设备版本升级的速度还是太慢了啊。官方地址：https://developer.android.c
LRU算法(最近最少使用算法), 通俗易通
努力学习
12-14 3393
LRU算法: Least Recently Used Algorithm, 最近最少使用算法 假设数组长度是3, 数据如下 数据 7 0 1 2 0 3 0 4 2 3 0 3 先快速填充数据,让后讲解 我们去一个编号为4的状态分析 当2要放入数组时候,但是现在无法命中,只能替换,那么我们如何准确确认要替换掉哪一个呢? 其实我能只需要看2前面的三个历史数据,后推的第三个就是我们需要替换掉的数据,一次类推我们可以很快的完成这个表格的填写 当然填写这个表格不是我们的目的,我们需要思考的问题是: 这个历史
java 完成最近最少使用算法刷新cache
06-07
最近最少使用算法（Least Recently Used，LRU）是一种常见的缓存淘汰策略。其基本思想是将最近最少使用的缓存块淘汰掉，从而保证缓存中的数据都是经常访问的。 在 Java 中，可以使用 LinkedHashMap 类来实现 LRU ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值