LRU：least recently used

LRU-least recently used-最近最少使用算法，是一种内存数据淘汰策略，使用常见是当内存不足时，需要淘汰最近最少使用的数据。LRU常用语缓存系统的淘汰策略。

LRU 的关键点在于，我们如何知道这个数据是最近最少使用的？

比如说最近使用过的数据在前头，而最近未使用的数据放在后头。通过数据结构来进行判断最近是否有使用过。

在 JS 中，我们可以利用 Map 类型来实现 LRU 算法。

1、Map 中 set 新增的数据都是在当前的末尾。 2、Map 本身就是个 key in value 的类型。