Android内存缓存和磁盘缓存的实现

内存缓存

Android自带的LruCache实现了内存缓存，LruCache内部主要使用LinkedHashMap的特性来实现，因为LinkedHashMap可支持FIFO和LRU访问。

LinkedHashMap的特点

LinkedHashMap继承自HashMap，同时也继承了HashMap的数组+链表的实现，不过添加了以下功能：

• 把所有的节点维护成一个双向循环链表
• accessOrder字段，默认false，即FIFO的访问；为true时，实现LRU访问，具体实现就是在，put时，先删除存在的节点，然后添加到前面节点的前面（就是往前挪了一个位置）
• 到达负载因子时，会有对应得方法设置LinkedHashMap是自动扩容还是实现缓存功能

LinkedHashMap底层存储结构图

相关阅读：LinkedHashMap源码解析

LruCache的实现

在LinkedHashMap上装饰了以下功能：

• 不能存空键或空值
• 添加线程安全

• 对元素的大小进行了自定义，如下：

  //定义每个节点的大小，缓存图片时，返回的是值的字节数。相应的最大容量也是缓存的大小，即可缓存的总字节数。
  protected int sizeOf(K key, V value) {
      return 1;
  }

磁盘缓存