如何实现LRU（最近最少使用）缓存淘汰算法？

本文主要是介绍如何实现LRU（最近最少使用）缓存淘汰算法？，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

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

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

这篇关于如何实现LRU（最近最少使用）缓存淘汰算法？的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！