唠叨白羊
详解LRU（最近最少使用）算法及Java实现
1、基本介绍LRU（Least Recently Used）即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。对于缓存来说，容量是有限的，当容量满时，就需要清理一些对于当前情景来说没用的内容，从而为新来的腾出位置，如何选择就对应了某种策略，而LRU采取的是一种选择最近最久未使用作为淘汰的策略。最近即当前，最久未使用也即最少使用，要实现如此特征，我们有所规定，每当访问了缓存中存在的数据或向缓存中新增数据，该数据就得移至最前面（表头），如果新增数据时，缓存已满，就要删除当前
