LRU是Least Recently Used的缩写,中文意思是“最近最少使用”,常用于页面置换算法,是为虚拟页式存储管理服务的。 LRU 算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。 LRU实现过程 Created with Raphaël 2.2.0 开始 新元素 缓存区已满?