分析的LurCache來自于開源庫picasso捷雕。
一瘸彤、LruCache初始化
public LruCache(int maxSize) {
if (maxSize <= 0) {
throw new IllegalArgumentException("Max size must be positive.");
}
this.maxSize = maxSize;
this.map = new LinkedHashMap<>(0, 0.75f, true);
}
LruCache初始化很簡單，只用傳一個maxSize就行了随闽。內(nèi)部用LinkedHashMap存儲值垫卤。前兩個值是和LinkedHashMap原理有關(guān)威彰，一個是LinkedHashMap的Capacity浦译，0.75是負載因子结榄。
//當出現(xiàn)下面情況時，HashMap就會擴容
HashMap.Size >= Capacity * LoadFactor
注意最后一個值傳的true魏滚∑栏В看看LinkedHashMap構(gòu)造函數(shù)
public LinkedHashMap(int initialCapacity,
float loadFactor,
boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}
accessOrder的作用是排序豹缀，因為LRU算法是按查找順序排序，這個參數(shù)正好排上用場慨代。比如原始Map中值的順序是ABCD邢笙，這時查找AB，那么LinkedHashMap重新排序順序為CDAB侍匙，最后查找的排在list尾部氮惯，這樣等容量超過LruCache初始化的最大值maxSize時，就可以從list頭開始刪除想暗。
二妇汗、LruCache查找
查找調(diào)用get()方法
@Override public Bitmap get(@NonNull String key) {
if (key == null) {
throw new NullPointerException("key == null");
}
Bitmap mapValue;
synchronized (this) {
mapValue = map.get(key);
if (mapValue != null) {
hitCount++;
return mapValue;
}
missCount++;
}
return null;
}
查找過程簡單，命中就hitCount+1说莫，否則missCount+1杨箭，有些版本的LruCache還會在沒命中時建個新的value插入，這個版本沒有储狭，更加簡潔互婿。
三、LurCache插入
插入調(diào)用set()方法
@Override public void set(@NonNull String key, @NonNull Bitmap bitmap) {
if (key == null || bitmap == null) {
throw new NullPointerException("key == null || bitmap == null");
}
int addedSize = Utils.getBitmapBytes(bitmap);
if (addedSize > maxSize) {
return;
}
synchronized (this) {
putCount++;
size += addedSize;
Bitmap previous = map.put(key, bitmap);
if (previous != null) {
size -= Utils.getBitmapBytes(previous);
}
}
trimToSize(maxSize);
}
流程是先取得將要插入圖片的大小晶密，如果圖片比maxSize都大，就直接返回模她，沒有插入到LinkedHashMap保存稻艰。接著就算出當前size,并插入到LinkedHashMap，這里注意侈净，如果LinkedHashMap之前有一樣的key尊勿，那之前一樣key的value會被這次的value覆蓋掉僧凤，所以出現(xiàn)這種情況，就要用當前size 減掉被覆蓋的圖片大小元扔，得到當前最新的size躯保。這里用同步塊，是因為LinkedHashMap不是線程安全的澎语，如果幾個線程同時操作途事，就亂套了。
好了擅羞，現(xiàn)在得到當前最新的size了尸变，如果size比maxSize大，就要將最不常用的刪除减俏，如果沒有就結(jié)束召烂。最后一步調(diào)用trimToSize就是干這事的，遍歷LinkedHashMap娃承，從頭開始奏夫，一個個判斷，每刪一個历筝，就和maxSize比較下酗昼，直到當前的size小于maxSize，就跳出循環(huán)漫谷，結(jié)束仔雷。
private void trimToSize(int maxSize) {
while (true) {
String key;
Bitmap value;
synchronized (this) {
if (size < 0 || (map.isEmpty() && size != 0)) {
throw new IllegalStateException(
getClass().getName() + ".sizeOf() is reporting inconsistent results!");
}
if (size <= maxSize || map.isEmpty()) {
break;
}
Map.Entry<String, Bitmap> toEvict = map.entrySet().iterator().next();
key = toEvict.getKey();
value = toEvict.getValue();
map.remove(key);
size -= Utils.getBitmapBytes(value);
evictionCount++;
}
}
}
上面提到如果插入的圖片比maxSize都大，就直接返回舔示，這樣顯然不好碟婆，于是找了下Glide的LruCache源碼看，看看Glide怎么處理這種情況惕稻，Glide通過一個回調(diào)函數(shù)onItemEvicted處理竖共，想怎么處理，用戶自己決定俺祠。
public Y put(T key, Y item) {
final int itemSize = getSize(item);
if (itemSize >= maxSize) {
onItemEvicted(key, item);//用戶自己可以覆蓋公给，原函數(shù)是空的
return null;
}
//以下流程都差不多......
}
/**
* A callback called whenever an item is evicted from the cache. Subclasses can override.
*
* @param key The key of the evicted item.
* @param item The evicted item.
*/
protected void onItemEvicted(T key, Y item) {
// optional override
}
最后提下怎么計算圖片的大小，算法是這樣:
static int getBitmapBytes(Bitmap bitmap) {
int result = SDK_INT >= KITKAT ? bitmap.getAllocationByteCount() : bitmap.getByteCount();
if (result < 0) {
throw new IllegalStateException("Negative size: " + bitmap);
}
return result;
}
在sdk19之后的調(diào)用getAllocationByteCount蜘渣，之前的調(diào)用getByteCount淌铐。
