LRU---缓存淘汰策略

LRU(Least recently used，最近最少使用)最近最久未使用算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 基本介绍：淘汰近期没有使用的数据，维持动态数据平衡。 步骤分析： 新数据插入到链表头部； 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 当链表满的时候，将链表尾部的数据丢弃。 代码实现： Java使用L

>>阅读原文<<