LRUCache缓存实现

LRU原理:java LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“若是数据最近被访问过,那么未来被访问的概率也更高”。算法 实现:缓存 最多见的实现是使用一个链表保存缓存数据,详细算法实现以下:安全 1. 新数据插入到链表头部;this 2. 每当缓存命中(即缓存数据被访问),则将数据移到链表头部;线程 3. 当链表满的时候
相关文章
相关标签/搜索