android bitmap的缓存策略
不论是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，基于插入顺序<br/>**/
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<string bitmap="">(cachesize) {
@override
protected int sizeof(string key, bitmap bitmap) {
return bitmap.getrowbytes() * bitmap.getheight() / 1024;
}
};
<br/>// 向 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);
}</string>上述示例代码中，总容量的大小是当前进程的可用内存的八分之一（官方推荐是八分之一哈，你们可以自己视情况定），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是通过文件流的形式进行缓存，所以对于元素的添加或获取通过输入输出流来实现。
文章写得比较匆忙，如果有错别字或者理解错的，欢迎和楼主交流~谢谢
腾讯云开发者
