Android 开源框架Universal-Image-Loader完全解析（二）--- 图片缓存策略详解

本文出自xiaanming的博客（http://blog.csdn.net/xiaanming/article/details/26810303）

我们一般去加载大量的图片的时候，都会做缓存策略，缓存又分为内存缓存和硬盘缓存，我之前也写了几篇异步加载大量图片的文章，使用的内存缓存是LruCache这个类，LRU是Least Recently Used 近期最少使用算法，我们可以给LruCache设定一个缓存图片的最大值，它会自动帮我们管理好缓存的图片总大小是否超过我们设定的值， 超过就删除近期最少使用的图片，而作为一个强大的图片加载框架，Universal-Image-Loader自然也提供了多种图片的缓存策略，下面就来详细的介绍下

内存缓存

首先我们来了解下什么是强引用和什么是弱引用?

强引用是指创建一个对象并把这个对象赋给一个引用变量， 强引用有引用变量指向时永远不会被垃圾回收。即使内存不足的时候宁愿报OOM也不被垃圾回收器回收，我们new的对象都是强引用

弱引用通过weakReference类来实现，它具有很强的不确定性，如果垃圾回收器扫描到有着WeakReference的对象，就会将其回收释放内存

现在我们来看Universal-Image-Loader有哪些内存缓存策略

1. 只使用的是强引用缓存 

• LruMemoryCache（这个类就是这个开源框架默认的内存缓存类，缓存的是bitmap的强引用，下面我会从源码上面分析这个类）

2.使用强引用和弱引用相结合的缓存有

• UsingFreqLimitedMemoryCache（如果缓存的图片总量超过限定值，先删除使用频率最小的bitmap）
• LRULimitedMemoryCache（这个也是使用的lru算法，和LruMemoryCache不同的是，他缓存的是bitmap的弱引用）
• FIFOLimitedMemoryCache（先进先出的缓存策略，当超过设定值，先删除最先加入缓存的bitmap）
• LargestLimitedMemoryCache(当超过缓存限定值，先删除最大的bitmap对象)
• LimitedAgeMemoryCache（当 bitmap加入缓存中的时间超过我们设定的值，将其删除）

3.只使用弱引用缓存

• WeakMemoryCache（这个类缓存bitmap的总大小没有限制，唯一不足的地方就是不稳定，缓存的图片容易被回收掉）

上面介绍了Universal-Image-Loader所提供的所有的内存缓存的类，当然我们也可以使用我们自己写的内存缓存类，我们还要看看要怎么将这些内存缓存加入到我们的项目中，我们只需要配置ImageLoaderConfiguration.memoryCache(...)，如下

[java]  view plain  copy

 

1. ImageLoaderConfiguration configuration = new ImageLoaderConfiguration.Builder(this)  
2.         .memoryCache(new WeakMemoryCache())  
3.         .build();  

下面我们来分析LruMemoryCache这个类的源代码

[java]  view plain  copy

 

1. package com.nostra13.universalimageloader.cache.memory.impl;  
2.   
3. import android.graphics.Bitmap;  
4. import com.nostra13.universalimageloader.cache.memory.MemoryCacheAware;  
5.   
6. import java.util.Collection;  
7. import java.util.HashSet;  
8. import java.util.LinkedHashMap;  
9. import java.util.Map;  
10.   
11. /** 
12.  * A cache that holds strong references to a limited number of Bitmaps. Each time a Bitmap is accessed, it is moved to 
13.  * the head of a queue. When a Bitmap is added to a full cache, the Bitmap at the end of that queue is evicted and may 
14.  * become eligible for garbage collection.<br /> 
15.  * <br /> 
16.  * <b>NOTE:</b> This cache uses only strong references for stored Bitmaps. 
17.  * 
18.  * @author Sergey Tarasevich (nostra13[at]gmail[dot]com) 
19.  * @since 1.8.1 
20.  */  
21. public class LruMemoryCache implements MemoryCacheAware<String, Bitmap> {  
22.   
23.     private final LinkedHashMap<String, Bitmap> map;  
24.   
25.     private final int maxSize;  
26.     /** Size of this cache in bytes */  
27.     private int size;  
28.   
29.     /** @param maxSize Maximum sum of the sizes of the Bitmaps in this cache */  
30.     public LruMemoryCache(int maxSize) {  
31.         if (maxSize <= 0) {  
32.             throw new IllegalArgumentException("maxSize <= 0");  
33.         }  
34.         this.maxSize = maxSize;  
35.         this.map = new LinkedHashMap<String, Bitmap>(0, 0.75f, true);  
36.     }  
37.   
38.     /** 
39.      * Returns the Bitmap for {@code key} if it exists in the cache. If a Bitmap was returned, it is moved to the head 
40.      * of the queue. This returns null if a Bitmap is not cached. 
41.      */  
42.     @Override  
43.     public final Bitmap get(String key) {  
44.         if (key == null) {  
45.             throw new NullPointerException("key == null");  
46.         }  
47.   
48.         synchronized (this) {  
49.             return map.get(key);  
50.         }  
51.     }  
52.   
53.     /** Caches {@code Bitmap} for {@code key}. The Bitmap is moved to the head of the queue. */  
54.     @Override  
55.     public final boolean put(String key, Bitmap value) {  
56.         if (key == null || value == null) {  
57.             throw new NullPointerException("key == null || value == null");  
58.         }  
59.   
60.         synchronized (this) {  
61.             size += sizeOf(key, value);  
62.             Bitmap previous = map.put(key, value);  
63.             if (previous != null) {  
64.                 size -= sizeOf(key, previous);  
65.             }  
66.         }  
67.   
68.         trimToSize(maxSize);  
69.         return true;  
70.     }  
71.   
72.     /** 
73.      * Remove the eldest entries until the total of remaining entries is at or below the requested size. 
74.      * 
75.      * @param maxSize the maximum size of the cache before returning. May be -1 to evict even 0-sized elements. 
76.      */  
77.     private void trimToSize(int maxSize) {  
78.         while (true) {  
79.             String key;  
80.             Bitmap value;  
81.             synchronized (this) {  
82.                 if (size < 0 || (map.isEmpty() && size != 0)) {  
83.                     throw new IllegalStateException(getClass().getName() + ".sizeOf() is reporting inconsistent results!");  
84.                 }  
85.   
86.                 if (size <= maxSize || map.isEmpty()) {  
87.                     break;  
88.                 }  
89.   
90.                 Map.Entry<String, Bitmap> toEvict = map.entrySet().iterator().next();  
91.                 if (toEvict == null) {  
92.                     break;  
93.                 }  
94.                 key = toEvict.getKey();  
95.                 value = toEvict.getValue();  
96.                 map.remove(key);  
97.                 size -= sizeOf(key, value);  
98.             }  
99.         }  
100.     }  
101.   
102.     /** Removes the entry for {@code key} if it exists. */  
103.     @Override  
104.     public final void remove(String key) {  
105.         if (key == null) {  
106.             throw new NullPointerException("key == null");  
107.         }  
108.   
109.         synchronized (this) {  
110.             Bitmap previous = map.remove(key);  
111.             if (previous != null) {  
112.                 size -= sizeOf(key, previous);  
113.             }  
114.         }  
115.     }  
116.   
117.     @Override  
118.     public Collection<String> keys() {  
119.         synchronized (this) {  
120.             return new HashSet<String>(map.keySet());  
121.         }  
122.     }  
123.   
124.     @Override  
125.     public void clear() {  
126.         trimToSize(-1); // -1 will evict 0-sized elements  
127.     }  
128.   
129.     /** 
130.      * Returns the size {@code Bitmap} in bytes. 
131.      * <p/> 
132.      * An entry's size must not change while it is in the cache. 
133.      */  
134.     private int sizeOf(String key, Bitmap value) {  
135.         return value.getRowBytes() * value.getHeight();  
136.     }  
137.   
138.     @Override  
139.     public synchronized final String toString() {  
140.         return String.format("LruCache[maxSize=%d]", maxSize);  
141.     }  
142. }  

我们可以看到这个类中维护的是一个LinkedHashMap，在LruMemoryCache构造函数中我们可以看到，我们为其设置了一个缓存图片的最大值maxSize，并实例化LinkedHashMap， 而从LinkedHashMap构造函数的第三个参数为ture，表示它是按照访问顺序进行排序的，
我们来看将bitmap加入到LruMemoryCache的方法put(String key, Bitmap value),  第61行，sizeOf()是计算每张图片所占的byte数，size是记录当前缓存bitmap的总大小，如果该key之前就缓存了bitmap,我们需要将之前的bitmap减掉去，接下来看trimToSize()方法，我们直接看86行，如果当前缓存的bitmap总数小于设定值maxSize，不做任何处理，如果当前缓存的bitmap总数大于maxSize,删除LinkedHashMap中的第一个元素，size中减去该bitmap对应的byte数

我们可以看到该缓存类比较简单，逻辑也比较清晰，如果大家想知道其他内存缓存的逻辑，可以去分析分析其源码，在这里我简单说下FIFOLimitedMemoryCache的实现逻辑，该类使用的HashMap来缓存bitmap的弱引用，然后使用LinkedList来保存成功加入到FIFOLimitedMemoryCache的bitmap的强引用，如果加入的FIFOLimitedMemoryCache的bitmap总数超过限定值，直接删除LinkedList的第一个元素，所以就实现了先进先出的缓存策略，其他的缓存都类似，有兴趣的可以去看看。

硬盘缓存

接下来就给大家分析分析硬盘缓存的策略，这个框架也提供了几种常见的缓存策略，当然如果你觉得都不符合你的要求，你也可以自己去扩展

• FileCountLimitedDiscCache（可以设定缓存图片的个数，当超过设定值，删除掉最先加入到硬盘的文件）
• LimitedAgeDiscCache（设定文件存活的最长时间，当超过这个值，就删除该文件）
• TotalSizeLimitedDiscCache（设定缓存bitmap的最大值，当超过这个值，删除最先加入到硬盘的文件）
• UnlimitedDiscCache（这个缓存类没有任何的限制）

下面我们就来分析分析TotalSizeLimitedDiscCache的源码实现

[java]  view plain  copy

 

1. /******************************************************************************* 
2.  * Copyright 2011-2013 Sergey Tarasevich 
3.  * 
4.  * Licensed under the Apache License, Version 2.0 (the "License"); 
5.  * you may not use this file except in compliance with the License. 
6.  * You may obtain a copy of the License at 
7.  * 
8.  * http://www.apache.org/licenses/LICENSE-2.0 
9.  * 
10.  * Unless required by applicable law or agreed to in writing, software 
11.  * distributed under the License is distributed on an "AS IS" BASIS, 
12.  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
13.  * See the License for the specific language governing permissions and 
14.  * limitations under the License. 
15.  *******************************************************************************/  
16. package com.nostra13.universalimageloader.cache.disc.impl;  
17.   
18. import com.nostra13.universalimageloader.cache.disc.LimitedDiscCache;  
19. import com.nostra13.universalimageloader.cache.disc.naming.FileNameGenerator;  
20. import com.nostra13.universalimageloader.core.DefaultConfigurationFactory;  
21. import com.nostra13.universalimageloader.utils.L;  
22.   
23. import java.io.File;  
24.   
25. /** 
26.  * Disc cache limited by total cache size. If cache size exceeds specified limit then file with the most oldest last 
27.  * usage date will be deleted. 
28.  * 
29.  * @author Sergey Tarasevich (nostra13[at]gmail[dot]com) 
30.  * @see LimitedDiscCache 
31.  * @since 1.0.0 
32.  */  
33. public class TotalSizeLimitedDiscCache extends LimitedDiscCache {  
34.   
35.     private static final int MIN_NORMAL_CACHE_SIZE_IN_MB = 2;  
36.     private static final int MIN_NORMAL_CACHE_SIZE = MIN_NORMAL_CACHE_SIZE_IN_MB * 1024 * 1024;  
37.   
38.     /** 
39.      * @param cacheDir     Directory for file caching. <b>Important:</b> Specify separate folder for cached files. It's 
40.      *                     needed for right cache limit work. 
41.      * @param maxCacheSize Maximum cache directory size (in bytes). If cache size exceeds this limit then file with the 
42.      *                     most oldest last usage date will be deleted. 
43.      */  
44.     public TotalSizeLimitedDiscCache(File cacheDir, int maxCacheSize) {  
45.         this(cacheDir, DefaultConfigurationFactory.createFileNameGenerator(), maxCacheSize);  
46.     }  
47.   
48.     /** 
49.      * @param cacheDir          Directory for file caching. <b>Important:</b> Specify separate folder for cached files. It's 
50.      *                          needed for right cache limit work. 
51.      * @param fileNameGenerator Name generator for cached files 
52.      * @param maxCacheSize      Maximum cache directory size (in bytes). If cache size exceeds this limit then file with the 
53.      *                          most oldest last usage date will be deleted. 
54.      */  
55.     public TotalSizeLimitedDiscCache(File cacheDir, FileNameGenerator fileNameGenerator, int maxCacheSize) {  
56.         super(cacheDir, fileNameGenerator, maxCacheSize);  
57.         if (maxCacheSize < MIN_NORMAL_CACHE_SIZE) {  
58.             L.w("You set too small disc cache size (less than %1$d Mb)", MIN_NORMAL_CACHE_SIZE_IN_MB);  
59.         }  
60.     }  
61.   
62.     @Override  
63.     protected int getSize(File file) {  
64.         return (int) file.length();  
65.     }  
66. }  

这个类是继承LimitedDiscCache，除了两个构造函数之外，还重写了getSize()方法，返回文件的大小，接下来我们就来看看LimitedDiscCache

[java]  view plain  copy

 

1. /******************************************************************************* 
2.  * Copyright 2011-2013 Sergey Tarasevich 
3.  * 
4.  * Licensed under the Apache License, Version 2.0 (the "License"); 
5.  * you may not use this file except in compliance with the License. 
6.  * You may obtain a copy of the License at 
7.  * 
8.  * http://www.apache.org/licenses/LICENSE-2.0 
9.  * 
10.  * Unless required by applicable law or agreed to in writing, software 
11.  * distributed under the License is distributed on an "AS IS" BASIS, 
12.  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
13.  * See the License for the specific language governing permissions and 
14.  * limitations under the License. 
15.  *******************************************************************************/  
16. package com.nostra13.universalimageloader.cache.disc;  
17.   
18. import com.nostra13.universalimageloader.cache.disc.naming.FileNameGenerator;  
19. import com.nostra13.universalimageloader.core.DefaultConfigurationFactory;  
20.   
21. import java.io.File;  
22. import java.util.Collections;  
23. import java.util.HashMap;  
24. import java.util.Map;  
25. import java.util.Map.Entry;  
26. import java.util.Set;  
27. import java.util.concurrent.atomic.AtomicInteger;  
28.   
29. /** 
30.  * Abstract disc cache limited by some parameter. If cache exceeds specified limit then file with the most oldest last 
31.  * usage date will be deleted. 
32.  * 
33.  * @author Sergey Tarasevich (nostra13[at]gmail[dot]com) 
34.  * @see BaseDiscCache 
35.  * @see FileNameGenerator 
36.  * @since 1.0.0 
37.  */  
38. public abstract class LimitedDiscCache extends BaseDiscCache {  
39.   
40.     private static final int INVALID_SIZE = -1;  
41.   
42.     //记录缓存文件的大小  
43.     private final AtomicInteger cacheSize;  
44.     //缓存文件的最大值  
45.     private final int sizeLimit;  
46.     private final Map<File, Long> lastUsageDates = Collections.synchronizedMap(new HashMap<File, Long>());  
47.   
48.     /** 
49.      * @param cacheDir  Directory for file caching. <b>Important:</b> Specify separate folder for cached files. It's 
50.      *                  needed for right cache limit work. 
51.      * @param sizeLimit Cache limit value. If cache exceeds this limit then file with the most oldest last usage date 
52.      *                  will be deleted. 
53.      */  
54.     public LimitedDiscCache(File cacheDir, int sizeLimit) {  
55.         this(cacheDir, DefaultConfigurationFactory.createFileNameGenerator(), sizeLimit);  
56.     }  
57.   
58.     /** 
59.      * @param cacheDir          Directory for file caching. <b>Important:</b> Specify separate folder for cached files. It's 
60.      *                          needed for right cache limit work. 
61.      * @param fileNameGenerator Name generator for cached files 
62.      * @param sizeLimit         Cache limit value. If cache exceeds this limit then file with the most oldest last usage date 
63.      *                          will be deleted. 
64.      */  
65.     public LimitedDiscCache(File cacheDir, FileNameGenerator fileNameGenerator, int sizeLimit) {  
66.         super(cacheDir, fileNameGenerator);  
67.         this.sizeLimit = sizeLimit;  
68.         cacheSize = new AtomicInteger();  
69.         calculateCacheSizeAndFillUsageMap();  
70.     }  
71.   
72.     /** 
73.      * 另开线程计算cacheDir里面文件的大小，并将文件和最后修改的毫秒数加入到Map中 
74.      */  
75.     private void calculateCacheSizeAndFillUsageMap() {  
76.         new Thread(new Runnable() {  
77.             @Override  
78.             public void run() {  
79.                 int size = 0;  
80.                 File[] cachedFiles = cacheDir.listFiles();  
81.                 if (cachedFiles != null) { // rarely but it can happen, don't know why  
82.                     for (File cachedFile : cachedFiles) {  
83.                         //getSize()是一个抽象方法，子类自行实现getSize()的逻辑  
84.                         size += getSize(cachedFile);  
85.                         //将文件的最后修改时间加入到map中  
86.                         lastUsageDates.put(cachedFile, cachedFile.lastModified());  
87.                     }  
88.                     cacheSize.set(size);  
89.                 }  
90.             }  
91.         }).start();  
92.     }  
93.   
94.     /** 
95.      * 将文件添加到Map中，并计算缓存文件的大小是否超过了我们设置的最大缓存数 
96.      * 超过了就删除最先加入的那个文件 
97.      */  
98.     @Override  
99.     public void put(String key, File file) {  
100.         //要加入文件的大小  
101.         int valueSize = getSize(file);  
102.           
103.         //获取当前缓存文件大小总数  
104.         int curCacheSize = cacheSize.get();  
105.         //判断是否超过设定的最大缓存值  
106.         while (curCacheSize + valueSize > sizeLimit) {  
107.             int freedSize = removeNext();  
108.             if (freedSize == INVALID_SIZE) break; // cache is empty (have nothing to delete)  
109.             curCacheSize = cacheSize.addAndGet(-freedSize);  
110.         }  
111.         cacheSize.addAndGet(valueSize);  
112.   
113.         Long currentTime = System.currentTimeMillis();  
114.         file.setLastModified(currentTime);  
115.         lastUsageDates.put(file, currentTime);  
116.     }  
117.   
118.     /** 
119.      * 根据key生成文件 
120.      */  
121.     @Override  
122.     public File get(String key) {  
123.         File file = super.get(key);  
124.   
125.         Long currentTime = System.currentTimeMillis();  
126.         file.setLastModified(currentTime);  
127.         lastUsageDates.put(file, currentTime);  
128.   
129.         return file;  
130.     }  
131.   
132.     /** 
133.      * 硬盘缓存的清理 
134.      */  
135.     @Override  
136.     public void clear() {  
137.         lastUsageDates.clear();  
138.         cacheSize.set(0);  
139.         super.clear();  
140.     }  
141.   
142.       
143.     /** 
144.      * 获取最早加入的缓存文件，并将其删除 
145.      */  
146.     private int removeNext() {  
147.         if (lastUsageDates.isEmpty()) {  
148.             return INVALID_SIZE;  
149.         }  
150.         Long oldestUsage = null;  
151.         File mostLongUsedFile = null;  
152.           
153.         Set<Entry<File, Long>> entries = lastUsageDates.entrySet();  
154.         synchronized (lastUsageDates) {  
155.             for (Entry<File, Long> entry : entries) {  
156.                 if (mostLongUsedFile == null) {  
157.                     mostLongUsedFile = entry.getKey();  
158.                     oldestUsage = entry.getValue();  
159.                 } else {  
160.                     Long lastValueUsage = entry.getValue();  
161.                     if (lastValueUsage < oldestUsage) {  
162.                         oldestUsage = lastValueUsage;  
163.                         mostLongUsedFile = entry.getKey();  
164.                     }  
165.                 }  
166.             }  
167.         }  
168.   
169.         int fileSize = 0;  
170.         if (mostLongUsedFile != null) {  
171.             if (mostLongUsedFile.exists()) {  
172.                 fileSize = getSize(mostLongUsedFile);  
173.                 if (mostLongUsedFile.delete()) {  
174.                     lastUsageDates.remove(mostLongUsedFile);  
175.                 }  
176.             } else {  
177.                 lastUsageDates.remove(mostLongUsedFile);  
178.             }  
179.         }  
180.         return fileSize;  
181.     }  
182.   
183.     /** 
184.      * 抽象方法，获取文件大小 
185.      * @param file 
186.      * @return 
187.      */  
188.     protected abstract int getSize(File file);  
189. }  

在构造方法中，第69行有一个方法calculateCacheSizeAndFillUsageMap(),该方法是计算cacheDir的文件大小，并将文件和文件的最后修改时间加入到Map中

然后是将文件加入硬盘缓存的方法put()，在106行判断当前文件的缓存总数加上即将要加入缓存的文件大小是否超过缓存设定值，如果超过了执行removeNext()方法，接下来就来看看这个方法的具体实现，150-167中找出最先加入硬盘的文件，169-180中将其从文件硬盘中删除，并返回该文件的大小，删除成功之后成员变量cacheSize需要减掉改文件大小。

FileCountLimitedDiscCache这个类实现逻辑跟TotalSizeLimitedDiscCache是一样的，区别在于getSize()方法，前者返回1，表示为文件数是1，后者返回文件的大小。

等我写完了这篇文章，我才发现FileCountLimitedDiscCache和TotalSizeLimitedDiscCache在最新的源码中已经删除了，加入了LruDiscCache，由于我的是之前的源码，所以我也不改了，大家如果想要了解LruDiscCache可以去看最新的源码，我这里就不介绍了，还好内存缓存的没变化，下面分析的是最新的源码中的部分，我们在使用中可以不自行配置硬盘缓存策略，直接用DefaultConfigurationFactory中的就行了

我们看DefaultConfigurationFactory这个类的createDiskCache()方法

[java]  view plain  copy

 

1. /** 
2.  * Creates default implementation of {@link DiskCache} depends on incoming parameters 
3.  */  
4. public static DiskCache createDiskCache(Context context, FileNameGenerator diskCacheFileNameGenerator,  
5.         long diskCacheSize, int diskCacheFileCount) {  
6.     File reserveCacheDir = createReserveDiskCacheDir(context);  
7.     if (diskCacheSize > 0 || diskCacheFileCount > 0) {  
8.         File individualCacheDir = StorageUtils.getIndividualCacheDirectory(context);  
9.         LruDiscCache diskCache = new LruDiscCache(individualCacheDir, diskCacheFileNameGenerator, diskCacheSize,  
10.                 diskCacheFileCount);  
11.         diskCache.setReserveCacheDir(reserveCacheDir);  
12.         return diskCache;  
13.     } else {  
14.         File cacheDir = StorageUtils.getCacheDirectory(context);  
15.         return new UnlimitedDiscCache(cacheDir, reserveCacheDir, diskCacheFileNameGenerator);  
16.     }  
17. }  

如果我们在ImageLoaderConfiguration中配置了diskCacheSize和diskCacheFileCount，他就使用的是LruDiscCache，否则使用的是UnlimitedDiscCache，在最新的源码中还有一个硬盘缓存类可以配置，那就是LimitedAgeDiscCache，可以在ImageLoaderConfiguration.diskCache(...)配置