LRU全名是：Least recently use 简单的说就是：最近最少使用。 核心思想有以下几点：

1，当空间不足时候，先淘汰掉最不常使用到的数据。 2，经常访问到的数据的优先级比较高。

下面来看几种LRU Cache的简单java实现。

使用LinkedList实现

class Node { int key; int value; Node(int key, int value) { this