對于Lru算法的理解

Lru算法，將命中率不高的空間釋放掉，保留命中率較高的空間。

這種算法有一種實現(xiàn)方式：創(chuàng)建的對象通過隊列保存起來，如果對一個對象進行了訪問，就將這個對象放到隊列的開頭，新加入的對象也會放在隊列的開頭(也就是說，隊列開頭一定是新加入的或者是常用的對象)。當隊列長度超過了限額時，將隊列尾部的對象釋放即可。

對于LruCache的使用

在Android中有LruCache類，該類使用了Lru算法對內存緩存進行有效管理。LruCache是在android 3.1之后出來的，如果在老版本希望使用該類，需要使用v4包。

1. 創(chuàng)建LruCache對象，該類是一個泛型類，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

官網指出，LruCache在檢測空間時是使用的元素個數(shù)作為單位的，比如：

lruCache.put("b0", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

lruCache.put("b1", BitmapFactory.decodeResource(getResources(), R.drawable.ic_launcher));

此時，lruCache的大小為2，因為只緩存了2個元素。

因此，我們需要重寫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也可以實現(xiàn)軟引用類似的效果，但是個人認為還是有缺陷的，比如：在LruCache的MAX_SIZE這個問題上就不好確定了。如果設置的太小，可能緩存一張圖片就會OOM。

對于DiskLruCache的使用

在Android中還有一個DiskLruCache類，該類使用Lru算法對磁盤緩存進行管理

在Android4.0之前使用該類時，需要將該類的源文件下載到項目中，才能使用。

1. 將DiskLruCache文件拷貝到項目中

2. 創(chuàng)建DiskLruCache對象

//參數(shù)1：用來緩存的目錄

//參數(shù)2：應用程序版本

//參數(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

//設置緩存的key，這個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對應的 snapshot，如果空間被釋放，返回null

Snapshot snapshot=diskLruCache.get(key);

4.2 從snapshot中獲取輸入流，參數(shù)表示通道號，和

editor.newOutputStream(0)對應

snapshot.getInputStream(0)