LruCache源码解析

最新推荐文章于 2022-09-11 20:43:50 发布

低调小一

最新推荐文章于 2022-09-11 20:43:50 发布

阅读量2k

点赞数 2

分类专栏： Android SDK源码解析文章标签：源码 android LruCache

本文链接：https://blog.csdn.net/wzy_1988/article/details/51517081

版权

本文深入分析了Android SDK中的LruCache缓存算法实现，基于Android 5.1版本源码。文章介绍了构造函数、get方法、put方法及关键的trimToSize方法，解释了为何在访问元素时将其移动到链表尾部以保护元素，并探讨了LRU缓存替换策略的实现。

摘要由CSDN通过智能技术生成

LruCache

之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode解题报告

这里主要介绍Android SDK中LruCache缓存算法的实现, 基于Android5.1版本源码.

GitHub

参考实现了LruCache缓存类,欢迎大家Fork使用.GitHub-LruCache

构造函数

LruCache只有一个构造函数,并且有一个必传参数:

public LruCache(int maxSize) {
    if (maxSize <= 0) {
        throw new IllegalArgumentException("maxSize <= 0");
    }
    // 初始化最大缓存大小.
    this.maxSize = maxSize;
    // 初始化LinkedHashMap.其中:
    // 1. initialCapacity, 初始大小.
    // 2. loadFactor, 负载因子.
    // 3. accessOrder, true:基于访问顺序排序, false:基于插入顺序排序.
    this.map = new LinkedHashMap<K, V>(0, 0.75f, true);
}

get方法

LruCache的get方法源码如下:

public final V get(K key) {
    // lru的key不能为null
    if (key == null) {
        throw new NullPointerException("key == null");
    }

    V mapValue;
    synchronized (this) {
        // LinkedHashMap每次get会基于访问顺序重新排序
        mapValue = map.get(key);
        if (mapValue != null) {
            // 命中,命中数+1,且返回命中数据
            hitCount++;
            return mapValue;
        }
        // 未命中数+1
        missCount++;
    }

    // 一般LruCache类都不会重写create方法的,所以下面的逻辑不需要care.
    V createdValue = create(key);
    if (createdValue ==