历史潮流浩浩荡荡,顺之则昌,逆之则亡。——孙中山

Java实现LRU算法

JAVA 徐 承恩 71℃

LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。 该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当须淘汰一个页面时,选择现有页面中其t值最大的,即最近最少使用的页面予以淘汰。

基于LinkedHashMap实现LRU

手撕LRU算法

 

转载请注明:思码老徐 » Java实现LRU算法

喜欢 (1)