Java使用LinkedHashMap实现LRU淘汰算法
什么是LRU
LRU 是Least Recently Used的缩写,即最近最少使用,常用于页面置换算法。
在一般标准的操作系统教材里,会用下面的方式来演示 LRU 原理,假设内存只能容纳3个页大小,按照 7 0 1 2 0 3 0 4 的次序访问页。假设内存按照栈的方式来描述访问时间,在上面的,是最近访问的,在下面的是,最远时间访问的,LRU就是这样工作的。
LRU示意图
那么...
原创
2020-03-31 11:25:09 ·
510 阅读 ·
0 评论