做百度推广得用网站是吗,简述嵌入式软件开发流程,百度云搜索引擎入口盘搜搜,公益网站设计1 LRU算法
LRU(Least recently used,最近最少使用)根据数据的历史访问记录来进行淘汰数据,思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 2 具体实现过程 新数据插入到链表头部; 每当缓存命中(即缓存数据被访问),则将数据移到链表头部; 当链表满…1 LRU算法
LRU(Least recently used,最近最少使用)根据数据的历史访问记录来进行淘汰数据,思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 2 具体实现过程
新数据插入到链表头部;每当缓存命中(即缓存数据被访问),则将数据移到链表头部;当链表满的时候,将链表尾部的数据丢弃。3 基于LinkedHashMap实现简单的LRU算法
import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedHashMap;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
import java.util.Map; /** * @param K * @param V */
public class LruLinkedHashMapK, V extends LinkedHashMapK, V { private final int maxCapacity; private static final float DEFAULT_LOAD_FACTOR = 0.75f; private final Lock reentra