内存存储（LruCache）

1，内存缓存详解

• 内存缓存的存储结构：一般是map，因为需要存取

• 在Android2.3之前还没有好的内存缓存策略出现，一般采用SoftRefrence对Bitmap进行包装，能尽量保证不会出现oom，几种引用的解释如下：

  • 强引用 ： 引用默认就是强引用, 即使内存oom, 也不会去回收对象

  • 软应用：使用SoftRefrence去包装一个对象,内存不足的时候去回收对象,尽量保证不oom，代码如下：

  •  

    HashMap<String, SoftReference<Bitmap>> map = new HashMap<String, SoftReference<Bitmap>>();

    SoftReference<Bitmap> reference = map.get(url);

    Bitmap bitmap = reference.get();

  • 弱引用：使用WeakReference保证一个对象，一般不用

• 在Android2.3之后Google提供了Lru算法的实现类，即LruCache,并推荐我们使用LruCache来实现图片的内存缓存,该类有效解决了Android中图片内存缓存的难题，常见几种内存缓存策略有：

  • Least Frequently Used（LFU）: 删除使用频率最少的

  • Least Recently Used（LRU）: 删除最近最少使用的（android  端使用最多的 ）

  • First in First out（FIFO）: 删除最先添加进来的

  • Most Recently Used（MRU）： 删除最近最多使用的

• LruCache内部实现原理（重点）：

  • 内部使用按照访问顺序排序的LinkedHashMap来存储数据

  • 每次缓存命中，该条会按照元素的访问次数进行重新排序

  • 并会判断缓存size是否超出maxSize，如果超出则移除最下方的数据，即最少使用的数据

  • 我们必须实现sizeOf方法，用来指定每条数据的size，此处是返回bitmap的大小

• 了解XUtil等开源类库对图片内存缓存的实现

• 了解图片的磁盘缓存的实现DiskLruCache

2， 源码

【1】底层是LinkedHashMap

 访问次数，获取的次数，Hitcount缓存命中的次数。 随机数变化，重新排序。