码迷,mamicode.com
首页 > 编程语言 > 详细

如何实现LRU(最近最少使用)缓存淘汰算法?

时间:2021-05-24 16:22:09      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:原来   算法   删除   lru   记录   维护   场景   存在   数据   

我们维护一个有序单链表,越靠近链表尾部的结点是越早之前访问的。
当有一个新的数据被访问时,我们从链表头开始顺序遍历链表。

  1. 如果此数据之前已经被缓存在链表中了,我们遍历得到这个数据对应的结点,并将其从原来的位置删除,然后再插入到链表的头部。
  2. 如果此数据没有在缓存链表中,又可以分为两种情况:如果此时缓存未满,则将此结点直接插入到链表的头部;如果此时缓存已满,则链表尾结点删除,将新的数据结点插入链表的头部。

使用场景一般是维护一个浏览记录,最新访问的永远最上面,最下面的永远是要被淘汰的。

如何实现LRU(最近最少使用)缓存淘汰算法?

标签:原来   算法   删除   lru   记录   维护   场景   存在   数据   

原文地址:https://www.cnblogs.com/O-ll-O/p/14785597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!