缓存淘汰算法 发表于 2022-03-20 分类于 编程 文章字数：146,阅读全文大约需要1分钟 先进先出算法FIFO最先存入缓存的数据将最先被淘汰 最不经常使用算法LFU淘汰使用次数最少的数据，一般实现是对每个数据进行计数，每使用一次就进行计算一次，淘汰计数次数最少的3. 最近最少使用算法LRU最近不使用的数据最先被淘汰，一般实现是通过链表，将最新访问、新插入的元素移到链表头部，淘汰链表最后一个元素