在本教程中，我们将学习LRU缓存，并查看在Java中的一个实现。

最近最少使用（LRU）缓存是一种缓存逐出算法，它按使用顺序组织元素。正如名字所暗示的，在LRU中，使用时间最长的元素将从缓存中被逐出。

例如，如果我们有一个容量为三个项目的缓存：