Lru算法在Android中的应用

对于Lru算法的理解

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

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

对于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。

对于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会作为缓存的文件名

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)