LRU

LRU least recently used 最近最少使用算法

根据数据的历史访问记录来淘汰数据，其核心思想是：如果数据最近被访问过，那将来被访问的几率会很高

实现方法：
可以用链表存储数据。
对于新数据，则插入到链表头；
对于命中数据，则移动到链表头；
当链表满时，移除链表尾部的数据。

可以基于LinkedHashMap来实现LRU算法。
LinkedHashMap本身是个list，另外还可以通过map来快速查找数据。