Java如何实现一个基础的LRU缓存算法？

本文共计1212个文字，预计阅读时间需要5分钟。

一、什么是+LRU算法+？就是一种缓存淘汰策略。

计算机的缓存容量有限，当缓存满了时，需要删除一些内容，为新内容腾出空间。问题在于，删除哪些内容呢？我们可以选择删除那些最不常用的内容，即+LRU（Least Recently Used）算法，它淘汰最近最少被使用的数据。

简单来说，我们希望淘汰那些没有什么用的内容。

一、什么是 LRU 算法

就是一种缓存淘汰策略。

计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。但问题是，删除哪些内容呢？我们肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。