ImageLoader的实现(1)-LruCache和DiakL
参考文献《Android开发艺术探索》
LRU(Least Recently Used),LRU是近期最少使用算法,它的核心思想是当缓存满时,优先淘汰近期最少使用的缓存对象,采用LRU算法的缓存有两种,分别是:LruCache和DiskLruCache。DiskLruCache充当了储存设备缓存,通过这两个结合可以实现具有很高实用性的ImageLoader。
1 LruCache
1.1 LruCache简介
LruCache是一个泛型类,它内部采用一个LinkedHashMap以强引用的形式储存外界的缓存对象,其提供了get和put方法来完成缓存的获取与添加操作,当缓存满时,LruCache会移除近期最少使用的缓存对象,然后再添加新的缓存对象。这简单说一下强引用的概念。
- 强引用:直接的引用对象;
- 软引用:当一个对象只有软引用存在时,系统内存不足时会被GC回收;
- 弱引用:当一个对象只有弱引用存在时,此对象随时会被GC回收。
1.2 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;
}
}
在上面代码中只需要提供缓存的总容量大小并重写sizeOf方法即可,sizeOf方法的作用是计算缓存对象的大小,这里大小的单位需要跟总容量的单位一致。对以上示例代码来说总容量大小为当前进程可用内存的1/8,单位为kb,而sizeOf方法则完成了Bitmap对象大小的计算,之所以除以1024也是为了将其单位转换为kb。一些情况下,还需要重写LruCache的entryRemoved方法,当LruCache移除旧缓存对象的时候会调用entryRemoved方法,因此可以在entryRemoved方法中完成一些资源的回收。
缓存的添加与获取就很简单。
从LruCache中添加一个缓存度对象:
mMemoryCache.put(key,bitmap)
从LruCache中获取一个缓存度对象:
mMemoryCache.get(key)
LruCache还支持删除功能,通多remove方法可以删除一个指定的缓存对象。LruCache的操作很简单,但是功能很强大,LruCache已经成为Android源码的一部分了。
1.3.1 DiskLruCache的使用
DiskLruCache用于实现储存设备的缓存,即磁盘缓存,他通过将缓存对象写入文件系统实现缓存的效果,DiskLruCache得到了Android官方文档的推荐,但他不属于Android ADK的一部分,特的源码可以从下面网址获得:
还需要注意的是从网站上获取的DiskLruCache不能直接使用,还需要改一下编译错误。
1.3.2 DiskLruCache的创建
DiskLruCache并不需要利用他的构造方法来创建,DiskLruCache提供了open方法用来创建自身对象,如下所示
public static DiskLruCache open(File directory, int appVersion, int valueCount, long maxSize)
open方法有四个参数,其中第一个参数表示磁盘缓存在文件系统中的储存路径。缓存路径可以选择SD卡上的缓存目录,具体是指/sdcard/Android/data/package_name/cache目录,其中package _name为当前应用包名,当应用卸载后,此目录会一并删除。当然也可以选择其他目录作为缓存的储存地址。
第二个参数表示应用的版本号,一般设为1即可。指的是档版本号变化时DiskLruCache会清空之前的缓存文件。
第三个参数表示单个节点对应的数据个数,一般设为1即可。第四个参数表示的是总缓存的大小,比如50MB,当缓存大超出这个设定范围值后DiskLruCache会清除一些缓存从而保证大小不大于这个设定值。
创建过程:
private static final long DISK_CACHE_SIZE = 1024*1024*50;//50MB
File diskCacheDir = getDiskCacheDir(mContext,"bitmap");
if(!diskCacheDir.exists()){
diskCacheDir.mkdirs();
}
mDisLruCache = DiskLruCache.open(diskCacheDir,1,1,DISK_CACHE_SIZE);
1.3.3 DiskLruCache的缓存添加
DiskLruCache 的缓存添加操作是通过Editor完成的,Editor缓存对象的编辑对象。这里仍然以图片缓存举例子,首先需要获取图片的url所对应的key,然后根据key就可以通过edit()来获取Eeitor对象,如果这个对象正在被编辑,那么edit()会返回null,即DiskLruCache不允许同时编辑一个缓存对象。之所以把url转换为key是因为图片的url中很可能有特殊字符,这将会影响url在Android中直接使用,一般使用url的md5值作为key,如下。
private String hashKeyFormUrl(String url){
String cacheKey;
try{
final MessageDigest mDuigest = MessageDigest.getInstance("MD5");
mDuigest.update(url.getBytes());
cacheKey = byteToHexString(mDuigest.digest());
}catch (NoSuchAlogorithmException e){
cacheKey = String.valueOf(url.hashCode());
}
return cacheKey;
}
private String byteToHexString(byte[] bytes){
StringBuilder sb = new StringBuilder();
for(int i = 0;i < bytes.length;i++){
String hex = Integer.toHexString(0XFF & bytes[i]);
if(hex.length() == 1){
sb.append('0');
}
sb.append(hex);
}
return sb.toString();
}
将图片url转化为key之后,就可以获取Editor对象了,对于这个key来说,如果当前不存在其他Editor对象,那么edit()就会返回一个新的Editor对象,通过他就可以得到一个文件的输出流。需要注意的是,由于前面在DiskLruCache的open方法中设置了一个节点值能有一个数据,因此在下面的DISK_CACHE_INDEX常量直接设为0即可,如下。
String key = hashKeyFormUrl(url);
DiskLruCache.Editor editor = mDiskLruCache.edit();
if(editor!=null){
OutputStream outputStream = editor.newOutputStream(DISK_CACHE_INDEX);
}
有了文件输出流,当从网上下载图片的时候,图片就可以通过和这个文件输出流写入到文件系统上,这个过程的实现如下。
private boolean downloadUrlToStream(String urlString, OutputStream outputStream) {
HttpURLConnection urlConnection = null;
BufferedOutputStream out = null;
BufferedInputStream in = null;
try {
final URL url = new URL(urlString);
urlConnection = (HttpURLConnection) url.openConnection();
in = new BufferedInputStream(urlConnection.getInputStream(), 8 * 1024);
out = new BufferedOutputStream(outputStream, 8 * 1024);
int b;
while ((b = in.read()) != -1) {
out.write(b);
}
return true;
} catch (final IOException e) {
e.printStackTrace();
} finally {
if (urlConnection != null) {
urlConnection.disconnect();
}
try {
if (out != null) {
out.close();
}
if (in != null) {
in.close();
}
} catch (final IOException e) {
e.printStackTrace();
}
}
return false;
}
进过上面的步骤,其实并没有真正的将图片写入文件系统,还必须通过Editor的commit()来提交写入操作,如果图片下载时候异常,还可以通过Editor的abort()来退回整个操作。最后通过DiskLruCache的flush()方法推出缓存。
1.3.3 DiskLruCache的缓存查找
和缓存添加过程一样,把url转换为key,然后通过DiskLruCache的get方法得到一个Snapshot对象,接着通过Snapshot对象即可获得缓存文件的输入流,自然就可以从输入流中获得bitmap对象了。因为比较简单,具体的读者可以自己去实现。