LRU算法——缓存算法

LRU（最近最久未用算法） LRU算法主要用于缓存算法，在节省资源的情况下提高数据访问效率 筛选热点数据：对不断访问的数据进行筛选淘汰，剩下的数据就为热点数据；相对而言，释放最近未被访问数据占用的空间也是采用LRU算法。 1 LRU的实现——链表 使用一个链表保存缓存数据 （1）新数据插入到链表头部； （2）每当缓存命中（即缓存数据被访问），则将数据移到链表头部； （3）当链表满的时候，将链表尾部

>>阅读原文<<