anyRTC的博客

了解 LRU 之前，我们应该了解一下缓存，大家都知道计算机具有缓存内存，可以临时存储最常用的数据，当缓存数据超过一定大小时，系统会进行回收，以便释放出空间来缓存新的数据，但从系统中检索数据的成本比较高。缓存要求：固定大小：缓存需要有一些限制来限制内存使用。快速访问：缓存插入和查找操作应该很快，最好是 O(1) 时间。在达到内存限制的情况下替换条目：缓存应该具有有效的算法来在内存已满时驱逐条目如果提供一个缓存替换算法来辅助管理，按照设定的内存大小，删除最少使用的数据，在系统回收之前主动释放出空间