Lru算法在Android中的應(yīng)用
對于Lru算法的理解
Lru算法，將命中率不高的空間釋放掉，保留命中率較高的空間。
這種算法有一種實(shí)現(xiàn)方式：創(chuàng)建的對象通過隊(duì)列保存起來，如果對一個(gè)對象進(jìn)行了訪問，就將這個(gè)對象放到隊(duì)列的開頭，新加入的對象也會放在隊(duì)列的開頭(也就是說，隊(duì)列開頭一定是新加入的或者是常用的對象)。當(dāng)隊(duì)列長度超過了限額時(shí)，將隊(duì)列尾部的對象釋放即可。
對于LruCache的使用
在Android中有LruCache類，該類使用了Lru算法對內(nèi)存緩存進(jìn)行有效管理。LruCache是在android 3.1之后出來的，如果在老版本希望使用該類，需要使用v4包。
1. 創(chuàng)建LruCache對象，該類是一個(gè)泛型類，Value用來表明緩存的數(shù)據(jù)類型
lruCache = new LruCache(MAX_SIZE);參數(shù)表明緩存的最大空間以byte為單位
By default, the cache size is measured in the number of entries. Override sizeOf(K, V) to size the cache in different units
官網(wǎng)指出，LruCache在檢測空間時(shí)是使用的元素個(gè)數(shù)作為單位的，比如：
lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));
lruCache.put("b1", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));
此時(shí)，lruCache的大小為2，因?yàn)橹痪彺媪?個(gè)元素。
因此，我們需要重寫sizeOf方法，使用元素的大小作為返回值
lruCache = new LruCache(MAX_SIZE) {
@Override
protected int sizeOf(String key, Bitmap value) {
// TODO Auto-generated method stub
return value.getByteCount();
}
};
2. 向緩存中存入對象
lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));
3. 從緩存中取出緩存對象
lruCache.get("b0")
如果，緩存對象被銷毀了，返回null
利用LruCache也可以實(shí)現(xiàn)軟引用類似的效果，但是個(gè)人認(rèn)為還是有缺陷的，比如：在LruCache的MAX_SIZE這個(gè)問題上就不好確定了。如果設(shè)置的太小，可能緩存一張圖片就會OOM。
對于DiskLruCache的使用
在Android中還有一個(gè)DiskLruCache類，該類使用Lru算法對磁盤緩存進(jìn)行管理
在Android4.0之前使用該類時(shí)，需要將該類的源文件下載到項(xiàng)目中，才能使用。
1. 將DiskLruCache文件拷貝到項(xiàng)目中
2. 創(chuàng)建DiskLruCache對象
//參數(shù)1：用來緩存的目錄
//參數(shù)2：應(yīng)用程序版本
//參數(shù)3：the number ofValues per cache entry. Must be positive
//參數(shù)4：緩存空間的大小，byte為單位
mDiskLruCache = DiskLruCache.open(f, 1, 1, MAX_SIZE);
3. 向緩存寫入數(shù)據(jù)
3.1
//設(shè)置緩存的key，這個(gè)key會作為緩存的文件名
DiskLruCache.Editor editor = mDiskLruCache.edit("f1");
3.2 創(chuàng)建輸出流
//newOutputStream(0)中的參數(shù)會作為文件名的后綴，表示從通道幾寫入的
OutputStream outputStream = editor.newOutputStream(0);
3.3 向輸出流寫數(shù)據(jù)
BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher).compress(Bitmap.CompressFormat.PNG, 0, outputStream);
3.4 提交
editor.commit();
4. 從緩存中獲取數(shù)據(jù)
4.1 獲取key對應(yīng)的 snapshot，如果空間被釋放，返回null
Snapshot snapshot=diskLruCache.get(key);
4.2 從snapshot中獲取輸入流，參數(shù)表示通道號，和
editor.newOutputStream(0)對應(yīng)
snapshot.getInputStream(0)
下載文檔
