LruCacheについての説明と実装

LruCache(Least Recently Used Cache)はMaxSizeを超えたら最後に参照した順に追い出していく機能です

参照から外された対象は他の所から参照されなければgarbage collectionの対象になるのでOut of Memory対策として有効です。

もし、明示的に解放する必要のあるリソースの場合、
entryRemoved(boolean evicted, K key, V oldValue, V newValue)
をオーバーライドして、そこで解放してください。

キャッシュにキーに対応した値がなく、演算結果を返さなければいけない時、create(K key)をオーバーライドすることで返す値をあらかじめ決めておくことが出来ます。
これを書いておくと常に正しい結果を返すことが出来て、呼び出し元のコードを簡略化が可能になります。

実際に実装してみます

例えばBitmapをStringをキーとしてキャッシュすると

import android.graphics.Bitmap;
import android.support.v4.util.LruCache;
import android.util.Log;

import java.util.Map;
import java.util.Set;

public class LruBitmapCache extends LruCache<String, Bitmap> {

   private Bitmap mDefaultBitmap;

   public LruBitmapCache(int maxSize) {
      super(maxSize);
   }

   /**
    * {@link #get(Object)}で見つからなかった時に{@link #create(String)}で返す値をここで設定する
    * 設定しなかったらnullが返る
    * おすすめはNowLoading画像をここで設定しておいて画像準備出来たら{@link #put(Object, Object)}してキャッシュする
    *
    * @param defaultBitmap
    */
   public void setDefaultBitmap(Bitmap defaultBitmap) {
      mDefaultBitmap = defaultBitmap;
   }

   /**
    * {@link #setDefaultBitmap(Bitmap)}で設定した値が返る
    *
    * @param key
    * @return
    */
   @Override
   protected Bitmap create(String key) {
      return mDefaultBitmap;
   }

   @Override
   protected void entryRemoved(boolean evicted, String key, Bitmap oldValue, Bitmap newValue) {
      oldValue.recycle();
      super.entryRemoved(evicted, key, null, newValue);
   }

   @Override
   protected int sizeOf(String key, Bitmap value) {
      return value.getByteCount();
   }

   public void print() {
      Map<String, Bitmap> map = snapshot();
      Set<Map.Entry<String, Bitmap>> entrySet = map.entrySet();
      StringBuilder stringBuilder=new StringBuilder();
      for (Map.Entry<String, Bitmap> mapEntry : entrySet) {
         stringBuilder.append(mapEntry.getKey()).append(" ");
      }
      Log.d("CachePrint", stringBuilder.toString());
   }
}

こんな感じで実装できます。