LruCache 知识点总结

Sollyu 收录于安卓

2021-11-02 约 942 字预计阅读 2 分钟

/AndroidInterview/lru_cache/featured-image.jpg

优质文章

从 LRU Cache 带你看面试的本质 - 码农田小齐 - 博客园 👍

Glide都在用的LruCache，你学会了吗？ - 掘金

常见问题

提示

下面是一些常见的问题，可以先尝试的先自我回答一下，点击题目即可查看答案。

谈谈你对LruCache的理解

最近使用的元素会移动到顶部
最老使用的元素会在最后面
当增加元素时，如果长度已满，将移除最后的元素
LruCache内部主要使用LinkedHashMap实现元素移动（设置accessOrder=true)
LruCache是线程安全的，关键函数里使用的synchronized进行保护
LruCache在使用时候必须提供容量的大小

LruCache是线程安全的吗？

答案：是，举个例子

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


public void resize(int maxSize) {
    if (maxSize <= 0) {
        throw new IllegalArgumentException("maxSize <= 0");
    }

    synchronized (this) {
        this.maxSize = maxSize;
    }
    trimToSize(maxSize);
}

LruCache检索速度

速度和HashMap的检索速度一直，因为内部主要是LinkedHashMap在驱动在最好的情况下是O(1)，最坏的情况下是O(LogN)

LruCache的Key和Value有什么要注意的吗？

LruCache put时不允许key和value都不能为null

1
2
3
4
5
6


public final V put(K key, V value) {
    if (key == null || value == null) {
        throw new NullPointerException("key == null || value == null");
    }
    ...
}

LruCache如何处理默认值？

由于LruCache是对LinkHashMap的封装，因此，当key对应的value不存在时会返回null，如果你需要不返回null，可以通过覆盖create()方法创建默认的返回值。

1
2
3
4
5
6


LruCache<String, String> strCache = new LruCache<String, String>(20) {
   // 重写 `create`方法
    protected String create(String key) {
        return "默认值";
    }
}

LruCache对象被移除能否感知到？

可以。可以重写LruCache的entryRemoved函数来实现。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16


int cacheSize = 4 * 1024 * 1024; // 4MiB
LruCache<String, Bitmap> bitmapCache = new LruCache<String, Bitmap>(cacheSize) {
   // 重写 `sizeOf`方法
    protected int sizeOf(String key, Bitmap value) {
        return value.getByteCount();
    }

   /**
    * @param evicted 只有当容量超过maxsize，自动释放条目时为true，put\get\remove时为false
    * @param newValue 如果是主动释放时或remove时，该值为null；如果是put，该值为put的值；如果是get时，并且
    *  key对应的value不存在时，并且`create`不为空，old 和 new 都为`create`创建的默认值
    */
    protected void entryRemoved(boolean evicted, String key, Bitmap oldValue, Bitmap newValue){
        oldValue.recycle();
    }
}

目录

LruCache 知识点总结

优质文章

常见问题

视频资料