Android图片缓存策略（二）-LruCache、DiskLruCache

1 简介

目前比较常用的缓存策略是LruCache和DiskLruCache，其中LruCache常被用做内存缓存，而DiskLruCache常被用做存储缓存

Lru是Least Recently Used的缩写，即最近最少使用算法，这种算法的核心思想为：当缓存快满时，会淘汰近期最少使用的缓存目标，很显然Lru算法的思想是很容易被接受的

2 LruCache类说明

/**
 * Static library version of {@link android.util.LruCache}. Used to write apps
 * that run on API levels prior to 12. When running on API level 12 or above,
 * this implementation is still used; it does not try to switch to the
 * framework's implementation. See the framework SDK documentation for a class
 * overview.
 */
public class LruCache {
    private final LinkedHashMap map;

    /** Size of this cache in units. Not necessarily the number of elements. */
    private int size;
    private int maxSize;

    private int putCount;
    private int createCount;
    private int evictionCount;
    private int hitCount;
    private int missCount;

public final V get(K key) {
        ...
        V mapValue;
        synchronized (this) {
            ...
            if (mapValue != null) {
                return mapValue;
            }
            ...
        }
        ...
    }

    public final V put(K key, V value) {
     ...
        synchronized (this) {
            ...
            previous = map.put(key, value);
            if (previous != null) {
                size -= safeSizeOf(key, previous);
            }
        }

       ...
        return previous;
    }

首先可以很直观的看出来
1、LruCache是一个泛型类，内部采用了一个LinkedHashMap
2、缓存的获取和添加等方法都有synchronized同步，所以LruCache是线程安全的

3 LruCache使用方法

3.1 创建LruCache

创建LruCache,我们只需要提供缓存的总大小并重写sizeOf方法即可。
首先我们通常是根据进程可用内存maxMemory来设置一个最大缓存大小cacheSize,这里举例设置总容量大小为当前进程的可用内存1/8，而sizeOf中完成bitmap对象的大小计算

        int maxMemory = (int) (Runtime.getRuntime().maxMemory() / 1024);    
        int cacheSize = maxMemory / 8;
        mMemoryCache = new LruCache(cacheSize) {           
            @Override
            protected int sizeOf(String key, Bitmap bitmap) { 
                return bitmap.getRowBytes() ＊ bitmap.getHeight() / 1024;       
            }       
        };

3.2 缓存添加

mMemoryCache.put(key,object)

3.3 缓存获取

mMemoryCache.get(key)

3.4 缓存删除

mMemoryCache.remove(key)

4 DiskLruCache使用方法

DiskLruCache用于设备磁盘缓存，将缓存对象写入文件系统实现缓存效果。DiskLruCache得到了android官方的推荐，但它不属于Android SDK的一部分，它的源码可以从如下网址获得：
https://android.googlesource.com/platform/libcore/+/android-4.1.1_r1/luni/src/main/java/libcore/io/DiskLruCache.java

DiskLruCache的核心包括以下几点：
1、DiskLruCache创建
DiskLruCahce通过open方法进行创建，如下所示：

public static DiskLruCache open(File directory,int appVersion,int valueCount,long maxSize)

参数一：由于是磁盘存储所以需要传入磁盘存储目录路径directory,
参数二：appVersion表示应用版本，一般设置为1即可。当版本号发生改变时，DiskLruCache会清空之前的缓存文件，通常这个用处不大，因为大多数应用版本发生改变时，原来的缓存文件也还是有效的
参数三：表示单个节点所对应的数据的个数，一般设为1即可
参数四：同LruCache类似，需要传入最大缓存大小maxsize

2、缓存添加
这里一般以url的md5为key，通过Editor的方式，以key-value形式保存key和对应的缓存实际路径到本地；之所以要把url转换成key，是因为url可能存在特殊字符，直接作为key可能导致保存或获取时异常，所以一般采用url的md5值作为key。

3、缓存获取
和添加一样，需要转换url为md5 key，通过DiskLruCache的get方法获取

4、缓存删除
DiskLruCache提供remove、delete方法用于磁盘缓存的删除操作

细节不再介绍了，鄙人在此介绍下大概原理，感兴趣可以自行去查看源码实现