LRU算法实现原理以及在项目中的应用

Android用LruCache（Least recently use Cache 意思就是最近使用次数最少的那个对象）来取代原来强引用和软引用实现内存缓存，因为据说自2.3以后Android将更频繁的调用GC，导致软引用缓存的数据极易被释放。

LruCache使用一个LinkedHashMap简单的实现内存的缓存，没有软引用，都是强引用。如果添加的数据大于设置的最大值，就删除最先缓存的数据来调整内存。

他的主要原理在trimToSize方法中。

首先是LruCache声明的变量

然后直接看关键方法trimToSize

这个方法是一个无限循环，跳出循环的条件是，size < maxSize或者 map 为空。主要的功能是判断当前容量时候已经超出最大的容量，如果超出了maxSize的话，就会循环移除map中的第一个元素，直到达到跳出循环的条件。

而双向链表LinkedHashMap（3个参数构造方法中accessOrder排序模式设置为访问模式时）中，每次get和put数据，则会将改对象移到链表的尾部，这样子内存缓存达到最大值时，map中的第一个元素就是最近最少使用的那个元素。此时，把它删除，从而达到避免OOM的出现。

注释1处safeSizeOf中封装了sizeOf方法，它是用来计算单个对象的大小，这里默认返回1，一般需要重写该方法来计算对象的大小，如果是计算bitmap的大小，这里会重写不返回1，而是返回bitmap的大小bitmap.getRowBytes() * bitmap.getHeight()

这里设置了maxSize,以及实例化了一个LinkedHashMap对象，这个LinkedHashMap对象是实现Lru算法的关键，注释1处表示创建一个初始容量为0，加载因子是0.75（容量达到75%的时候把空间增大1半），最后这个参数上面也说了，是accessOrder，意思是排序模式，这里是true表示排序模式为访问模式（当map中数据有put和get时，当前操作的数据会移动到链表尾部）

看注释应该明白了，先是增加size，然后判断以前有没有值，如果有就更新当前的额值，并且size要减去以前的值的大小

entryRemoved是一个空实现，如果我们使用LruCache的时候需要掌握元素移除的信息，可以重写这个方法来获取元素移除的信息。

转自：https://www.jianshu.com/p/e07fca15271a