#每天一个知识点#
LRU 全称是 Least Recently Used，即最少使用的意思，广泛的应用于缓存机制汇总。当缓存使用空间达到上限后，就需要从已有的数据中淘汰一部分以维持缓存的可用性，而淘汰数据的选择就是通过 LRU 算法完成的。
LRU算法的基本思想是基于局部性原理的时间局部性：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。所以顾名思义，LRU 算法会选出最近最少使用的数据进行淘汰。
展开
前端开发圈
avatar
赞过
2
相关推荐