android LruCache 原理 以及 源代码解析

使用LRU（Least recently used，最近最少使用）算法缓存技术能大大提升程序性能。

原理：

1. 新数据插入到链表头部；

2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；

3. 当缓存内容超过指定大小的时候，将链表尾部的数据丢弃。

了解原理后，我们看下android中LruCache 的源代码实现。

public LruCache(int maxSize) {
        if (maxSize <= 0) {
            throw new IllegalArgumentException("maxSize <= 0");
        }
        this.maxSize = maxSize;
        this.map = new LinkedHashMap<K, V>(0, 0.75f, true);
    }

构造函数中的参数是指定缓存的总大小 提一点 默认是按个数来实现 如果你想按其他方式来算，需要重写sizeOf方法，实现你自己的算法。

然后我们看put方法

public final V put(K key, V value) {
        if (key == null || value == null) {
            throw new NullPointerExcep