LinkedHashMap实现简单的LRU缓存
2017-05-18 14:43
537 查看
缓存是计算机技术中一种非常有用的技术,是一个通用的提升数据访问性能的思路,一般用来保存常用的数据,容量较小,但访问更快,缓存是相对而言的,相对的是主存,主存的容量更大、但访问更慢。缓存的基本假设是,数据会被多次访问,一般访问数据时,都先从缓存中找,缓存中没有再从主存中找,找到后,再放入缓存,这样,下次如果再找相同数据,访问就快了。
一般而言,缓存容量有限,不能无限存储所有数据,如果缓存满了,当需要存储新数据时,就需要一定的策略将一些老的数据清理出去,这个策略一般称为替换算法。LRU是一种流行的替换算法,它的全称是Least Recently Used,最近最少使用,它的思路是,最近刚被使用的很快再次被用的可能性最高,而最久没被访问的很快再次被用的可能性最低,所以被优先清理。
这个缓存可以这么用:
public class Test {
输出结果:
{c=call, a=abstract, d=call}
参考链接:剖析LinkedHashMap
一般而言,缓存容量有限,不能无限存储所有数据,如果缓存满了,当需要存储新数据时,就需要一定的策略将一些老的数据清理出去,这个策略一般称为替换算法。LRU是一种流行的替换算法,它的全称是Least Recently Used,最近最少使用,它的思路是,最近刚被使用的很快再次被用的可能性最高,而最久没被访问的很快再次被用的可能性最低,所以被优先清理。
import java.util.LinkedHashMap; import java.util.Map; /** * Created by 11 on 2017/5/18. */ public class LRUCache<K, V> extends LinkedHashMap<K, V> { private int maxEntries; public LRUCache(int maxEntries){ super(16, 0.75f, true); this.maxEntries = maxEntries; } @Override protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { return size() > maxEntries; } }
这个缓存可以这么用:
public class Test {
public static void main(String[] args) { LRUCache<String,Object> cache = new LRUCache<>(3); cache.put("a", "abstract"); cache.put("b", "basic"); cache.put("c", "call"); cache.get("a"); cache.put("d", "call"); System.out.println(cache); } }
输出结果:
{c=call, a=abstract, d=call}
参考链接:剖析LinkedHashMap
相关文章推荐
- LinkedHashMap实现简单的LRU缓存
- 利用LinkedHashMap简单实现基于LRU策略的缓存
- 简单的java缓存实现(LRU,LFU,FIFO)
- 简单LRU算法实现缓存
- 使用go语言的list实现一个简单的LRU缓存
- Java实现简单的LRU缓存(A Simple LRU Cache in 5 lines)
- 转:LinkedHashMap使用(可以用来实现LRU缓存)
- LRU缓存-java简单实现
- Android使用LinkedHashMap实现一个LRU算法的内存缓存
- Java实现简单的LRU缓存(A Simple LRU Cache in 5 lines)
- 简单LRU算法实现缓存大小的限制策略
- 使用LinkedHashMap实现LRU缓存
- 基于LinkedHashMap实现LRU缓存调度算法原理
- 简单LRU算法实现缓存
- 简单LRU算法实现缓存
- 理解LinkedHashMap实现LRU缓存
- 利用LinkedHashMap实现LRU算法缓存
- 简单LRU算法实现缓存
- 基于LinkedHashMap实现LRU缓存调度算法原理
- 利用LinkedHashMap实现简单的缓存