LRU算法实现(draft2)

LRU( Least recently used)顾名思义就是最近很少使用, 如用在Cache模块中, 对于最近很少使用的数据可以回收空间.
     简单地可以用一个返回计数来表示使用频率, 每次将数据根据返回频率插入到Cache中, 回收策略可以是:
1.使用频率最低的;
2.很少被使用的(如: 1/3很少被使用的);

你可能感兴趣的:(算法,cache)