LRU缓存淘汰算法

简介

LRU （英文：Least Recently Used）, 意为最近最少使用，这个算法的精髓在于如果一块数据最近被访问，那么它将来被访问的几率也很高，根据数据的历史访问来淘汰长时间未使用的数据。

参考：

缓存淘汰算法–LRU算法

Default memory cache with LRU policy

MemoryCache does not obey memory limits in configuration