数据缓存LRU算法原理

least recently use  最近最少使用算法

可以使用双向链表和键值对实现

简单的来说有三点:

1. 当有新数据加入的时候添加到链表的头部

2.每当缓存命中,(即缓存数据被访问),则将数据移到链表头部

3.当链表满的时候, 将链表尾部的数据丢弃

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容