LRUCache的原理

LruCache是Android提供的一个缓存类，采用LRU算法来管理内部成员，Least Recently Used即最近最少使用置换算法。

平时使用最多的图片框架Glide也是用的LruCache来管理图片的内存缓存，缓存的容量自定义。

以前只知道这些关于LruCache的基本知识，并未深究，今天看了源码理解更深层次了许多。

LruCache内部实际是用LinkedHashMap实现，并且做了线程安全方面的优化处理。

那么LRU算法具体是怎么实现的呢？

 /**
     * Constructs an empty <tt>LinkedHashMap</tt> instance with the
     * specified initial capacity, load factor and ordering mode.
     *
     * @param  initialCapacity the initial capacity
     * @param  loadFactor      the load factor
     * @param  accessOrder     the ordering mode - <tt>true</tt> for
     *         access-order, <tt>false</tt> for insertion-order
     * @throws IllegalArgumentException if the initial capacity is negative
     *         or the load factor is nonpositive
     */
    public LinkedHashMap(int initialCapacity,
                         float loadFactor,
                         boolean accessOrder) {
        super(initialCapacity, loadFactor);
        this.accessOrder = accessOrder;
    }

源码中LinkedHashMap的该构造方法中第三个参数accessOrder（自备有道词典，哪里不会划哪里），字面意思是访问顺序

，源码注释中关于这个参数的意思是若为true则使用访问顺序排序模式，false使用插入顺序排序模式。

那么先讲插入顺序是什么意思？

这个应该比较好理解，按照对象插入的顺序进行排列，可以简单说按照插入的时间先后顺序排列。

EX：依次放入1,2,3,4,5   那么按照插入顺序后LruCache中的对象顺序就是1,2,3,4,5.

那么访问顺序是什么意思呢？

访问顺序意思就是LruCache中被访问过的子对象会重新排序，那么意味着我们先依次排序进行对象缓存1,2,3,4,5

现阶段的对象顺序是1,2,3,4,5

如果现在内存使用了2号缓存，那么就表示2号被访问了，重新排序 2,1,3,4,5

如果现在内存再命中了4号缓存，那么就表示4号被访问了，重新排序 4,2,1,3,5

内存再命中了5号缓存，那么就表示4号被访问了，重新排序 5,4,2,1,3

.....

.....

所以每次使用过的缓存都会被重新排到缓存队列的最前面。

那么意味着，队列越后面的缓存就使用得越少，当缓存队列容量达到阀值后，再往队列中添加新缓存时则可以将队列最后面的使用次数最少的缓存依次移除，插入新缓存，达到Lru算法的效果。

思考：这种缓存算法模型以后说不定能与业务上的模型关联达到事半功倍的效果，比如商品点击的缓存，被浏览次数越多代表购买欲望越强之类的，其他的暂时想不到啦~~。