LruCache

Lru: Least Recent Used

作为缓存机制，应该考虑2个问题：首先具有合适的缓存效果，其次要保证内存不会被缓存挤爆。

Lru的实现是这样的：申请一定的内存，通过<key, value>形式将需要缓冲的对象保存在申请内存的队列中。当使用到某个对象时，就把这个对象插入到队列的head部分。当队列满时，则移除队列的end部分的值。移除除队列的对象可以被GC回收，有些需要手动回收的资源，需要继承entryRemoved来操作。

Cache大小

关于Cache的大小，需要取适当的值。过小，缓存效果欠佳。过大，容易造成oom。在<android 性能优化设计典范>中，看到了相关的推荐。缓存大小建议设置为当前可用内存1/8：

ActivityManager am = (ActivityManager) getSystemService(Context.ACTIVITY_SERVICE);
int availMemInBytes = am.getMemoryClass() * 1024 * 1024;
LruCache bitmapCache = new LruCache<String, Bitmap>(availMemInBytes / 8);

sizeof(K key, V value)

返回每个存储对象的大小。默认返回1，所以使用时一定要重写此方法返回实际项的大小：

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

public final V get(K key)

从缓存中根据key取值。

public final V put(K key, V value)

将新的对象放入到队列中

Thread-safe

LruCache是要求线程安全的，在put，get，remove等操作中，相关操作都是在synchronized代码块中进行。并不需要使用者做这些操作。

本地硬盘缓存

因为内存大小使用受限，我门不能肆无忌惮地使用内存。但是，作为替代，我门可以在队列满时，将移除队列尾部的对象，保存到硬盘中。使用时，可以先从内存中取，内存中没有，再从sdcard中取。如果仍然没有，我门再重新获取（网络请求等）。这样阶梯使用，也能起到很好的性能优化。