分类：缓存淘汰算法

2021
07-21

Java 手写LRU缓存淘汰算法

目录概述LRU的原理LRU算法的实现LRU算法描述LRU算法代码实现方法一方法二方法三总结概述LRU算法全称为LeastRecentlyUsed是一种常见的页面缓存淘汰算法，当缓存空间达到达到预设空间的情况下会删除那些最久没有被使用的数据。常见的页面缓存淘汰算法主要有一下几种：LRU最近最久未使用FIFO先进先出置换算法类似队列OPT最佳置换算法（理想中存在的）NRUClock置换算法LFU最少使用置换算法P... 继续阅读 >