LRU最近最少使用算法

LRU(LeastRecentlyUsed)"最近最少使用"算法:

1.当缓存空间已满耗用时,淘汰最近最少使用数据的缓存对象以释放更多的缓存空间(用于历史缓存对象的维护)。

哈希表:快速查找缓存对象;双向链表:维护 历史数据所在的节点顺序。

步骤:

具体来说,当新的数据被访问时,先在哈希表中查找该数据是否已经存在于缓存中,如果存在,则将该数据移动到双向链表的头部,表示该数据是最近访问的数据;如果不存在,则需要将该数据添加到缓存中,并将其添加到双向链表的头部。当缓存空间已满时,需要淘汰双向链表中最后一个节点,同时在哈希表中删除对应的缓存数据。

备注:

缓存元件位处CPU内 操作速度比内存更快

相关推荐
一叶飘零_sweeeet14 天前
Java 实现自定义 LRU 缓存
java·缓存·lru
阿猿收手吧!22 天前
【数据结构】LRUCache和跳表{简单讲解+模拟实现}
数据结构·跳表·lru
理论最高的吻2 个月前
146. LRU 缓存【 力扣(LeetCode) 】
数据结构·c++·算法·leetcode·链表·缓存·lru
极客先躯2 个月前
高级java每日一道面试题-2024年9月30日-算法篇-LRU是什么?如何实现?
java·redis·lru·算法篇·缓存淘汰策略
没什么技术2 个月前
java实现LRU 缓存
java·算法·lru
shyの同学3 个月前
使用LinkedHashMap实现固定大小的LRU缓存
java·缓存·hashmap·lru·linkedhashmap
此去经年ToT3 个月前
BM100 设计LRU缓存结构
java·缓存·lru·双向链表
辉辉健身中4 个月前
LRU CaChe(内存替换算法)
java·数据结构·算法·lru
源代码•宸4 个月前
Leetcode—146. LRU 缓存【中等】(shared_ptr、unordered_map、list)
c++·经验分享·leetcode·缓存·lru
Youkiup5 个月前
【模拟-BM100 设计LRU缓存结构】
python·缓存·lru