Just so so
8/5
2017

LRU & LFU 数据结构

在内容替换算法中,LRU 与 LFU 是最为经典的两种置换算法。替换策略本身简单易懂,但在大规模内容处理时,设计高效的数据结构与插入查找方法使得时间复杂度较低并不简单。

LRU

LRU 即 Least Recently Used,最近最少使用算法。当有新内容需要缓存时,LRU 算法使用新内容替换掉最久没有使用的内容。

image