android bitmap的缓存策略

在这篇文章中：

1. lrucache
1. disklrucache
1. 缓存策略对比与总结

不论是android还是ios设备，流量对于用户而言都是宝贵的。在没有wifi的场景下，如果加载批量的图片消耗用户过多流量，被其知晓，又要被念叨一波~

如何避免消耗过多的流量呢？当程序第一次从网络加载图片后，就将其缓存到移动设备上，这样再次使用这个图片时，就不用再次从网络上下载为用户节省了流量。

目前常用的一种缓存算法是lru（least recently used），它的核心思想是当缓存满了，会优先淘汰近期最少使用的缓存对象。采用lru算法的缓存有两种：lrucache和disklrucache，lrucache主要用于实现内存缓存，disklrucache则用于存储设备缓存。

1.lrucache

lrucache是api level 12提供的一个泛型类，它内部采用一个linkedhashmap以强引用的方式存储外界的缓存对象，提供了get和put方法来完成缓存的获取和添加操作，当缓存满了，lrucache会remove掉较早使用的缓存对象，然后再添加新的对象。

过去实现内存缓存的常用做法是使用softreference或者使用weakreference，但是并不推荐这种做法，从api level 9以后，gc强制回收掉soft、weak引用，从而导致这些缓存并没有任何效率的提升。

lrucache的实现原理：

根据lru的算法思想，我们需要一种数据结构来快速定位哪个对象是最近访问的，哪个对象是最长时间未访问的，lrucache选择的是linkedhashmap这个数据结构，它是一个双向循环链表。来瞅一眼linkedhashmap的构造函数：

/** 初始化linkedhashmap     * 第一个参数：initialcapacity，初始大小     * 第二个参数：loadfactor，负载因子=0.75f     * 第三个参数：accessorder=true，基于访问顺序；accessorder=false，基于插入顺序
**/   public linkedhashmap(int initialcapacity, float loadfactor, boolean accessorder) {       super(initialcapacity, loadfactor);       init();       this.accessorder = accessorder;    }

所以在lrucache中应该选择accessorder = true，当我们调用put、get方法时，linkedhashmap内部会将这个item移动到链表的尾部，即在链表尾部是最近刚刚使用的item，链表头部就是最近最少使用的item。当缓存空间不足时，可以remove头部结点释放缓存空间。

下面举例lrucache的典型使用姿势：

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;    }}; 
// 向 lrucache 中添加一个缓存对象private void addbitmaptomemorycache(string key, bitmap bitmap) {    if (getbitmapfrommemcache(key) == null) {        mmemorycache.put(key, bitmap);    }}//获取一个缓存对象private bitmap getbitmapfrommemcache(string key) {    return mmemorycache.get(key);}

上述示例代码中，总容量的大小是当前进程的可用内存的八分之一（官方推荐是八分之一哈，你们可以自己视情况定），sizeof（）方法计算了bitmap的大小，sizeof方法默认返回的是你缓存item数目，源码中直接return 1（这里的源码比较简单，可以自己看看~）。

如果你需要cache中某个值释放，可以重写entryremoved（）方法，这个方法会在元素被put或者remove的时候调用，源码默认是空实现。重写entryremoved（）方法还可以实现二级内存缓存，进一步提高性能。思路如下：重写entryremoved（），把删除掉的item，再次存入另一个linkedhashmap中。这个数据结构当做二级缓存，每次获得图片的时候，按照一级缓存、二级缓存、sdcard、网络的顺序查找，找到就停止。

2.disklrucache

当我们需要存大量图片的时候，我们指定的缓存空间可能很快就用完了，lrucache会频繁地进行trimtosize操作将最近最少使用的数据remove掉，但是hold不住过会又要用这个数据，又从网络download一遍，为此有了disklrucache，它可以保存这些已经下载过的图片。当然，从磁盘读取图片的时候要比内存慢得多，并且应该在非ui线程中载入磁盘图片。disklrucache顾名思义，实现存储设备缓存，即磁盘缓存，它通过将缓存对象写入文件系统从而实现缓存效果。

ps: 如果缓存的图片经常被使用，可以考虑使用contentprovider。

disklrucache的实现原理：

lrucache采用的是linkedhashmap这种数据结构来保存缓存中的对象，那么对于disklrucache呢？由于数据是缓存在本地文件中，相当于是持久保存的一个文件，即使app kill掉，这些文件还在滴。so , 到底是啥？disklrucache也是采用linekedhashmap这种数据结构，但是不够，需要加持buff

日志文件。日志文件可以看做是一块“内存”，map中的value只保存文件的简要信息，对缓存文件的所有操作都会记录在日志文件中。

disklrucache的初始化：

下面是disklrucache的创建过程：

private static final long disk_cache_size = 1024 * 1024 * 50; //50mb         file diskcachedir = getdiskcachedir(mcontext, "bitmap");    if (!diskcachedir.exists()) {        diskcachedir.mkdirs();    }    if (getusablespace(diskcachedir) > disk_cache_size) {        try {            mdisklrucache = disklrucache.open(diskcachedir, 1, 1,                    disk_cache_size);        } catch (ioexception e) {            e.printstacktrace();        }    }

瞅了一眼，可以知道重点在open（）函数，其中第一个参数表示文件的存储路径，缓存路径可以是sd卡上的缓存目录，具体是指/sdcard/android/data/package_name/cache，package_name表示当前应用的包名，当应用被卸载后，此目录会一并删除掉。如果你希望应用卸载后，这些缓存文件不被删除，可以指定sd卡上其他目录。第二个参数表示应用的版本号，一般设为1即可。第三个参数表示单个结点所对应数据的个数，一般设为1。第四个参数表示缓存的总大小，比如50mb，当缓存大小超过这个设定值后，disklrucache会清除一些缓存保证总大小不会超过设定值

disklrucache的数据缓存与获取缓存：

数据缓存操作是借助disklrucache.editor类完成的，editor表示一个缓存对象的编辑对象。

new thread(new runnable() {      @override      public void run() {          try {              string imageurl = "http://d.url.cn/myapp/qq_desk/friendprofile_def_cover_001.png";              string key = hashkeyfordisk(imageurl);  //md5对url进行加密，这个主要是为了获得统一的16位字符            disklrucache.editor editor = mdisklrucache.edit(key);  //拿到editor，往journal日志中写入dirty记录            if (editor != null) {                  outputstream outputstream = editor.newoutputstream(0);                  if (downloadurltostream(imageurl, outputstream)) {  //downloadurltostream方法为下载图片的方法，并且将输出流放到outputstream                    editor.commit();  //完成后记得commit()，成功后，再往journal日志中写入clean记录                } else {                      editor.abort();  //失败后，要remove缓存文件，往journal文件中写入remove记录                }              }              mdisklrucache.flush();  //将缓存操作同步到journal日志文件，不一定要在这里就调用        } catch (ioexception e) {              e.printstacktrace();          }      }  }).start();

上述示例代码中，每次调用edit（）方法时，会返回一个新的editor对象，通过它可以得到一个文件输出流；调用commit（）方法将图片写入到文件系统中，如果失败，通过abort（）方法进行回退。

而获取缓存和缓存的添加过程类似，将url转换为key，然后通过disklrucache的get方法得到一个snapshot对象，接着通过snapshot对象得到缓存的文件输入流。有了文件输入流，bitmap就get到了。

 bitmap bitmap = null;    string key = hashkeyformurl(url);    disklrucache.snapshot snapshot = mdisklrucache.get(key);    if (snapshot != null) {        fileinputstream fileinputstream = (fileinputstream)snapshot.getinputstream(disk_cache_index);        filedescriptor filedescriptor = fileinputstream.getfd();        bitmap = mimageresizer.decodesampledbitmapfromfiledescriptor(filedescriptor,                reqwidth, reqheight);        ......    }

disklrucache优化思考：

disklrucache是基于日志文件的，每次对缓存文件操作都需要进行日志记录，我们可以不用日志文件，在第一次构造disklrucache时，直接从程序访问缓存目录下的文件，并将每个缓存文件的访问时间作为初始值记录在map中的value值，每次访问或保存缓存都更新相应key对应的缓存文件的访问时间，避免了频繁地io操作。

3. 缓存策略对比与总结

lrucache是android中已经封装好的类，disklrucache需要导入相应的包才可以使用。
可以在ui线程中直接使用lrucache；使用disklrucache时，由于缓存或者获取都需要对本地文件进行操作，因此要在子线程中实现。
lrucache主要用于内存缓存，当app kill掉的时候，缓存也跟着没了；而disklrucache主要用于存储设备缓存，app kill掉的时候，缓存还在
lrucache的内部实现是linkedhashmap，对于元素的添加或获取用put、get方法即可。而disklrucache是通过文件流的形式进行缓存，所以对于元素的添加或获取通过输入输出流来实现。

文章写得比较匆忙，如果有错别字或者理解错的，欢迎和楼主交流~谢谢