亚洲精品一二区_国产黄色片网站_99久久久成人国产精品_蜜臀网_国产精品一区二区三区免费_成人av中文字幕_91精品国产欧美一区二区成人

對(duì)于Lru算法的理解

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

這種算法有一種實(shí)現(xiàn)方式：創(chuàng)建的對(duì)象通過(guò)隊(duì)列保存起來(lái)，如果對(duì)一個(gè)對(duì)象進(jìn)行了訪問(wèn)，就將這個(gè)對(duì)象放到隊(duì)列的開頭，新加入的對(duì)象也會(huì)放在隊(duì)列的開頭(也就是說(shuō)，隊(duì)列開頭一定是新加入的或者是常用的對(duì)象)。當(dāng)隊(duì)列長(zhǎng)度超過(guò)了限額時(shí)，將隊(duì)列尾部的對(duì)象釋放即可。

對(duì)于LruCache的使用

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

1. 創(chuàng)建LruCache對(duì)象，該類是一個(gè)泛型類，Value用來(lái)表明緩存的數(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在檢測(cè)空間時(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. 向緩存中存入對(duì)象

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

3. 從緩存中取出緩存對(duì)象

lruCache.get("b0")

如果，緩存對(duì)象被銷毀了，返回null

利用LruCache也可以實(shí)現(xiàn)軟引用類似的效果，但是個(gè)人認(rèn)為還是有缺陷的，比如：在LruCache的MAX_SIZE這個(gè)問(wèn)題上就不好確定了。如果設(shè)置的太小，可能緩存一張圖片就會(huì)OOM。

對(duì)于DiskLruCache的使用

在Android中還有一個(gè)DiskLruCache類，該類使用Lru算法對(duì)磁盤緩存進(jìn)行管理

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

1. 將DiskLruCache文件拷貝到項(xiàng)目中

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

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

//參數(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會(huì)作為緩存的文件名

DiskLruCache.Editor editor = mDiskLruCache.edit("f1");

3.2 創(chuàng)建輸出流

//newOutputStream(0)中的參數(shù)會(huì)作為文件名的后綴，表示從通道幾寫入的

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對(duì)應(yīng)的 snapshot，如果空間被釋放，返回null

Snapshot snapshot=diskLruCache.get(key);

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

editor.newOutputStream(0)對(duì)應(yīng)

snapshot.getInputStream(0)