https://blog.youkuaiyun.com/liyiming2017/article/details/83035157 https://www.cnblogs.com/raphael5200/p/5285583.html https://www.cnblogs.com/ultranms/p/9585191.html

转载：https://blog.youkuaiyun.com/crazyhuntsman/article/details/81981014 1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据，详细算...