Lru算法在Android应用，实例干货~

1对于Lru算法的理解

Lru算法，将命中率不高的空间释放掉，保留命中率较高的空间。

这种算法有一种实现方式：创建的对象通过队列保存起来，如果对一个对象进行了访问，就将这个对象放到队列的开头，新加入的对象也会放在队列的开头(也就是说，队列开头一定是新加入的或者是常用的对象)。当队列长度超过了限额时，将队列尾部的对象释放即可。

2对于LruCache的使用

在Android中有LruCache类，该类使用了Lru算法对内存缓存进行有效管理。LruCache是在android 3.1之后出来的，如果在老版本希望使用该类，需要使用v4包。

1. 创建LruCache对象，该类是一个泛型类，Value用来表明缓存的数据类型

lruCache = new LruCache(MAX_SIZE);参数表明缓存的最大空间以byte为单位

By default, the cache size is measured in the number of entries. Override sizeOf(K, V) to size the cache in different units

官网指出，LruCache在检测空间时是使用的元素个数作为单位的，比如：

lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

lruCache.put("b1", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

此时，lruCache的大小为2，因为只缓存了2个元素。

因此，我们需要重写sizeOf方法，使用元素的大小作为返回值

lruCache = new LruCache(MAX_SIZE) {

@Override

protected int sizeOf(String key, Bitmap value) {

// TODO Auto-generated method stub

return value.getByteCount();

}

};

2. 向缓存中存入对象

lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

3. 从缓存中取出缓存对象

lruCache.get("b0")

如果，缓存对象被销毁了，返回null

利用LruCache也可以实现软引用类似的效果，但是个人认为还是有缺陷的，比如：在LruCache的MAX_SIZE这个问题上就不好确定了。如果设置的太小，可能缓存一张图片就会OOM。

3对于DiskLruCache的使用

在Android中还有一个DiskLruCache类，该类使用Lru算法对磁盘缓存进行管理

在Android4.0之前使用该类时，需要将该类的源文件下载到项目中，才能使用。

1. 将DiskLruCache文件拷贝到项目中

2. 创建DiskLruCache对象

//参数1：用来缓存的目录

//参数2：应用程序版本

//参数3：the number ofValues per cache entry. Must be positive

//参数4：缓存空间的大小，byte为单位

mDiskLruCache = DiskLruCache.open(f, 1, 1, MAX_SIZE);

3. 向缓存写入数据

3.1 设置缓存的key

//设置缓存的key，这个key会作为缓存的文件名

DiskLruCache.Editor editor = mDiskLruCache.edit("f1");

3.2 创建输出流

//newOutputStream(0)中的参数会作为文件名的后缀，表示从通道几写入的

OutputStream outputStream = editor.newOutputStream(0);

3.3 向输出流写数据

BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher).compress(Bitmap.CompressFormat.PNG, 0, outputStream);

3.4 提交

editor.commit();

4. 从缓存中获取数据

4.1 获取key对应的 snapshot，如果空间被释放，返回null

Snapshot snapshot=diskLruCache.get(key);

4.2 从snapshot中获取输入流，参数表示通道号，和

editor.newOutputStream(0)对应

snapshot.getInputStream(0)

近期热门文章精选

回复41：放弃20万年薪女程序员，原因竟然是...

回复42：华清智能WiFi小车开发技术大揭秘！厉害了我的哥！

回复43：这位90后造出全球最小的全景相机Insta360

回复44：它被黄晓明李冰冰看中，势要赶走客厅里的电视机

回复45：智能硬件开发的乐趣何在？

回复46：华为工作2年辞职，毅然投身智能创业的逃课生！

回复47：挤公交、赶地铁…疲于奔命的你，今天摩拜了吗？

温馨提示：还可尝试回复“0-40”任意数字，会有惊喜哦！

点住二维码3秒

与10万程序高手做朋友

每天干货喂饱你

（记得识别二维码哟）

或微信搜索华清远见，即可关注我们

免费讲座 | 干货分享 | 程序员生活 | 就业招聘

高端IT就业培训专家

m.embedu.org