缓存淘汰算法之LRU

原文地址：http://www.cnblogs.com/-OYK/archive/2012/12/05/2803317.htmlhtml 1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“若是数据最近被访问过，那么未来被访问的概率也更高”。java 1.2. 实现 最多见的实现是使用一个链表保存缓存数

>>阅读原文<<