摘要: 阅读全文
posted @ 2018-03-21 11:13 Mr.Ming2 阅读 (104) 评论 (0) 编辑
摘要:四种实现方式 LRU 1.1. 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下: 1. 新数据插入到链表头部; 阅读全文
posted @ 2018-03-21 10:25 Mr.Ming2 阅读 (23548) 评论 (0) 编辑