LRU 最近最少使用算法
????LRU 最近最少使用算法设计LRUCash数据结构总结百度百科: LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰。LeetCode: 146. LRU 缓存机制✨ 大二学操作系统的时候学了LRU页面置换算法, 那时候只会用纸和笔手动模拟,