2022年1月20日
LRU
摘要： LRU算法 LRU（Least Recently used 最近最少使用）算法是一种缓存淘汰算法，算法会根据数据的历史访问记录来进行淘汰数据，最近最少使用的数据将被淘汰，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 简单原理 朴素的的LRU算法 基于数组 基于长度有限的双向链表 阅读全文
posted @ 2022-01-20 22:22 sucrates 阅读(127) 评论(0) 推荐(0)