Android缓存机制——LruCache

简介

LruCache是Android 3.1的时候出现的。LruCache是一种缓存策略，持有的是强引用，但是会控制在一个峰值下。它内部维护了一个队列，每当从中取出一个值时，该值就移动到队列的头部。当缓存已满而继续添加时，会将队列尾部的值移除，方便GC。LruCache用于内存缓存，在避免程序发生OOM和提高执行效率有着良好表现。

LRU算法

LRU（Least Recently Used）算法的核心思想就是最近最少使用算法。他在算法的内部维护了一个LinkHashMap的链表，通过put数据的时候判断是否内存已经满了，如果满了，则将最近最少使用的数据给剔除掉，从而达到内存不会爆满的状态。下图展示了LRU算法的核心思想，是最常用也是比较简单的一种:

假设一个队列的最大容量是5，那么新进的元素会被添加到头部，当队列已满时继续添加会移除尾部的元素。值得注意的是，如果有一个不在队头的元素C又一次插入到队列，因为队列中已经存在C，则不会重复插入，而是将C元素移动到头部，相当于它的存在优先级当前是最高的。

LinkHashMap内部是一个数组加双向链表的形式来存储数据，他能够保证插入时候的数据和取出来的时候数据的顺序的一致性。也就是说，我们以什么样的顺序插入数据，就会以什么样的顺序取出数据。并且更重要的一点是，当我们通过get方法获取数据的时候，这个获取的数据会从队列中跑到队列头来，从而很好的满足我们LruCache的算法设计思想。

public static final void main(String[] args) {
   
    LinkedHashMap<Integer, Integer> map = new LinkedHashMap<>(0, 0.75f, true);
    map.put(0, 0);
    map.put(1, 1);
    map.put(2, 2);
    map.put(3, 3);
    map.put(4, 4);
    map.put(5, 5);
    map.put(6, 6);
    map.get(1);
    map.get(2);
 
    for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
   
        System.out.println(entry.getKey() + ":" + entry.getValue());
 
    }
}

输出结果：

0:0
3:3
4: