LRU算法

最新推荐文章于 2022-11-13 11:30:00 发布

码莎拉蒂 .

最新推荐文章于 2022-11-13 11:30:00 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：趣学算法文章标签： LRU算法根据数据的历史访问记录来进行淘汰数据 LinkedHashMap 如果数据最近被访问过，那么将来被访问的几率也更高

本文链接：https://blog.youkuaiyun.com/u011068702/article/details/103659004

趣学算法专栏收录该内容

57 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

LRU算法基于历史访问记录淘汰数据，认为最近被访问的数据未来访问概率更高。实现包括新数据插入链表头部，缓存命中时数据移至头部，链表满时删除尾部数据。具体实现可借助LinkedHashMap完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 LRU算法

LRU（Least recently used，最近最少使用）根据数据的历史访问记录来进行淘汰数据，思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

2 具体实现过程

新数据插入到链表头部；
每当缓存命中（即缓存数据被访问），则将数据移到链表头部；
当链表满的时候，将链表尾部的数据丢弃。

3 基于LinkedHashMap实现简单的LRU算法

import java.util.ArrayList;  
import java.util.Collection;  
import java.util.LinkedHashMap;  
import java.util.concurrent.locks.Lock;  
import java.util.concurrent.locks.ReentrantLock;  
import java.util.Map;  


/** 
 * @param <K> 
 * @param <V> 
 */ 
public c

了解本专栏