本文介绍了三种常见的缓存淘汰策略：FIFO（先进先出）、LFU（最低使用频率）和LRU（最近最少使用）。FIFO是最简单的策略，LFU依据元素被访问的频率进行淘汰，而LRU则根据元素最后被访问的时间来决定淘汰顺序。
1 FIFO，first in first out，这个是大家最熟的，先进先出，不多讲了
2 LFU， Less Frequently Used，就是上面例子中使用的策略，直白一点就是讲一直以来最少被使用的。如上面所讲，缓存的元素有一个hit属性，hit值最小的将会被清出缓存。
2 LRU，Least Recently Used，最近最少使用的，缓存的元素有一个时间戳，当缓存容量满了，而又需要腾出地方来缓存新的元素的时候，那么现有缓存元素中时间戳离当前时间最远的元素将被清出缓存。
2 LFU， Less Frequently Used，就是上面例子中使用的策略，直白一点就是讲一直以来最少被使用的。如上面所讲，缓存的元素有一个hit属性，hit值最小的将会被清出缓存。
2 LRU，Least Recently Used，最近最少使用的，缓存的元素有一个时间戳，当缓存容量满了，而又需要腾出地方来缓存新的元素的时候，那么现有缓存元素中时间戳离当前时间最远的元素将被清出缓存。
扫一扫
144
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
