如何手写一个基于最近最少使用策略的缓存淘汰算法？

本文共计1253个文字，预计阅读时间需要6分钟。

常见的内存淘汰算法：FIFO（先进先出）+ 先进先出。在这种淘汰算法中，先进缓存的数据会优先被淘汰。LRU（Least Recently Used）+ 最少最近使用。根据数据的最近使用情况来淘汰，最近最少使用的数据会被淘汰。