摘要：
1. LFU类 1.1. LFU LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。 阅读全文
摘要：
1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每 阅读全文
摘要：
前段时间去网易面试，被这个问题卡住，先做总结如下： 常用缓存淘汰算法 FIFO类：First In First Out，先进先出。判断被存储的时间，离目前最远的数据优先被淘汰。 LRU类：Least Recently Used，最近最少使用。判断最近被使用的时间，目前最远的数据优先被淘汰。 LFU类 阅读全文