东林博客

最近最少使用算法 LRU算法

什么是LRU算法?

LRU是Least Recently Used的缩写,即最近最少使用,根据数据的历史访问记录来进行淘汰数据。

常见使用场景

物联网常用的一般是统计指令

实现原理

1. 新数据插入到链表头部
2. 每当缓存命中(即缓存数据被访问),将数据移到链表头部
3. 当链表满的时候,将链表尾部的数据丢弃

{{tip}}