2021年7月13日
LRU和LFU的区别和使用场景
摘要： 以下的讨论实现都是奔着O(1)时间复杂度 LRU LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 LRU 总体上是这样的，最近使用的放在前边（最左边），最近没用的放到后边（最右 阅读全文
posted @ 2021-07-13 17:55 palapala 阅读(4933) 评论(0) 推荐(1) 编辑