【源代码】LruCache源代码剖析

上一篇分析了LinkedHashMap源代码，这个Map集合除了拥有HashMap的大部分特性之外。还拥有链表的特点，即能够保持遍历顺序与插入顺序一致。

另外。当我们将accessOrder设置为true时。能够使遍历顺序和訪问顺序一致，其内部双向链表将会依照最近最少訪问到最近最多訪问的顺序排列Entry对象，这能够用来做缓存。

这篇文章分析的LruCache并非jdk中的类，而是来自安卓，熟悉安卓内存缓存的必定对这个类不陌生。

LruCache内部维护的就是一个LinkedHashMap。

以下開始分析LruCache。

注：以下LruCache源代码来自support.v4包。

首先是这个类的成员变量：

LinkedHashMap的初始化放在构造器中：

这里将LinkedHashMap的accessOrder设置为true。

接下来看两个最重要的方法，put和get。

首先是put方法：

put方法无非就是调用LinkedHashMap的put方法。可是这里在调用LinkedHashMap的put方法之前，推断了key和value是否为空，也就是说LruCache不同意空键值。

除此之外，put操作被加锁了，所以是线程安全的！

既然是缓存，那么必定可以动态删除一些不经常使用的键值对，这个工作是由trimToSize方法完毕的：

这种方法不断循环删除链表首部元素。也就是近期最少訪问的元素，直到容量不超过预先定义的最大值为止。

注：LruCache在android.util包中也有一个LruCache类,可是我发现这个类的trimToSize方法是错误的：

这里的代码将会循环删除链表尾部，也就是近期訪问最多的元素，这是不对的！所以大家在做内存缓存的时候一定要注意，看trimToSize方法是否有问题。

接下来是get方法：

get方法即依据key在LinkedHashMap中寻找相应的value，此方法也是线程安全的。

以上就是LruCache最重要的部分，以下再看下其它方法：

remove：

sizeof:这种方法用于计算每一个条目的大小，子类必须得复写这个类。

snapshot方法，返回当前缓存中全部的条目集合

总结：

1.LruCache封装了LinkedHashMap。提供了LRU缓存的功能；

2.LruCache通过trimToSize方法自己主动删除近期最少訪问的键值对。

3.LruCache不同意空键值；

4.LruCache线程安全。

5.继承LruCache时，必需要复写sizeof方法。用于计算每一个条目的大小。