LruCache 使用及原理，Android开发必须会的技能

最新推荐文章于 2024-05-11 18:50:16 发布

极客上班日常

最新推荐文章于 2024-05-11 18:50:16 发布

阅读量200

点赞数

分类专栏： Android 文章标签： android java 移动开发

本文链接：https://blog.csdn.net/m0_61417954/article/details/120089695

版权

Android 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

     return imageLoader.getBitmap("bitmap");
}

private void getBitmapFromInternet() {
    Log.e("chan", "===============getBitmapFromInternet");
    OkHttpClient okHttpClient = new OkHttpClient();
    Request request = new Request.Builder()
            .url(Path)
            .build();
    Call call = okHttpClient.newCall(request);
    call.enqueue(new Callback() {
        @Override
        public void onFailure(Call call, IOException e) {

        }

        @Override
        public void onResponse(Call call, Response response) throws IOException {
            byte[] Picture_bt = response.body().bytes();
            Message message = handler.obtainMessage();
            message.obj = Picture_bt;
            message.what = SUCCESS;
            handler.sendMessage(message);
        }
    });
}

}


这个方法很简单，就是使用 okhttp 从网络加载一张图片，如果不过在网络加载前就会先查看缓存里面是否有这张图片，如果存在就直接从缓存加载。

3\. LruCache 原理
===============

LruCache 其实使用了 LinkedHashMap 双向链表结构，现在分析下 LinkedHashMap 使用方法。

构造方法：

public LinkedHashMap(int initialCapacity,
loat loadFactor,
boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}


当 accessOrder 为 true 时，这个集合的元素顺序就会是访问顺序，也就是访问了之后就会将这个元素放到集合的最后面。

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.get(1);
map.get(2);

for (Map.Entry < Integer, Integer > entry: map.entrySet()) {
System.out.println(entry.getKey() + “:” + entry.getValue());

}


打印结果：

0:0
3:3
1:1
2:2


以下分别来分析 LruCache 的 put 和 get 方法。

3.1 put 方法分析：
-------------

现在以注释的方式来解释该方法的原理。

public final V put(K key, V value) {
// 如果 key 或者 value 为 null，则抛出异常
if (key == null || value == null) {
throw new NullPointerException(“key == null || value == null”);
}

V previous;
synchronized(this) {
    // 加入元素的数量，在 putCount() 用到
    putCount++;

    // 回调用 sizeOf(K key, V value) 方法，这个方法用户自己实现，默认返回 1
    size += safeSizeOf(key, value);

    // 返回之前关联过这个 key 的值，如果没有关联过则返回 null
    previous = map.put(key, value);

    if (previous != null) {
        // safeSizeOf() 默认返回 1
        size -= safeSizeOf(key, previous);
    }
}

if (previous != null) {
    // 该方法默认方法体为空
    entryRemoved(false, key, previous, value);
}

trimToSize(maxSize);

return previous;

}

public void trimToSize(int maxSize) {
while (true) {
K key;
V value;
synchronized(this) {
if (size < 0 || (map.isEmpty() && size != 0)) {
throw new IllegalStateException(getClass().getName() + “.sizeOf() is reporting inconsistent results!”);
}

        // 直到缓存大小 size 小于或等于最大缓存大小 maxSize，则停止循环
        if (size <= maxSize) {
            break;
        }

        // 取出 map 中第一个元素
        Map.Entry < K, V > toEvict = map.eldest();
        if (toEvict == null) {
            break;
        }

        key = toEvict.getKey();
        value = toEvict.getValue();
        // 删除该元素
        map.remove(key);
        size -= safeSizeOf(key, value);
        evictionCount++;
    }

    entryRemoved(true, key, value, null);
}

}

public Map.Entry<K, V> eldest() {
return head;
}


put() 方法其实重点就在于 trimToSize() 方法里面，这个方法的作用就是判断加入元素后是否超过最大缓存数，如果超过就清除掉最少使用的元素。

3.2 get 方法分析
------------

public final V get(K key) {
if (key == null) {
throw new NullPointerException(“key == null”);
}

V mapValue;
synchronized(this) {
    // 获取 Value
    mapValue = map.get(key);
    if (mapValue != null) {
        hitCount++;
        return mapValue;
    }
    missCount++;
}

......

}

// LinkedHashMap get 方法
public V get(Object key) {
Node < K, V > e;
if ((e = getNode(hash(key), key)) == null) return null;
if (accessOrder) afterNodeAccess(e);
return e.value;
}

static class Node < K, V > implements Map.Entry < K, V > {
final int hash;
final K key;
V value;
Node < K, V > next;

Node(int hash, K key, V value, Node < K, V > next) {
    this.hash = hash;
    this.key = key;
    this.value = value;
    this.next = next;
}

public final K getKey() {
    return key;
}
public final V getValue() {
    return value;
}
public final String toString() {
    return key + "=" + value;
}

public final int hashCode() {
    return Objects.hashCode(key) ^ Objects.hashCode(value);
}

public final V setValue(V newValue) {
    V oldValue = value;
    value = newValue;
    return oldValue;
}

public final boolean equals(Object o) {
    if (o == this) return true;
    if (o instanceof Map.Entry) {
        Map.Entry <? , ?> e = (Map.Entry <? , ?> ) o;
        if (Objects.equals(key, e.getKey()) && Objects.equals(value, e.getValue())) return true;
    }
    return false;
}

}

static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}


get() 方法其实最关键就是 afterNodeAccess()，现在重点分析：

3.2.1 关键方法 afterNodeAccess()
----------------------------

// 这个方法的作用就是将刚访问过的元素放到集合的最后一位
void afterNodeAccess(Node < K, V > e) {
LinkedHashMap.Entry < K, V > last;
if (accessOrder && (last = tail) != e) {
// 将 e 转换成 LinkedHashMap.Entry
// b 就是这个节点之前的节点
// a 就是这个节点之后的节点
LinkedHashMap.Entry < K, V > p = (LinkedHashMap.Entry < K, V > ) e, b = p.before, a = p.after;

    // 将这个节点之后的节点置为 null
    p.after = null;

    // b 为 null，则代表这个节点是第一个节点，将它后面的节点置为第一个节点
    if (b == null) head = a;
    // 如果不是，则将 a 上前移动一位
    else b.after = a;
    // 如果 a 不为 null，则将 a 节点的元素变为 b
    if (a != null) a.before = b;
    else last = b;
    if (last == null) head = p;
    else {
        p.before = last;
        last.after = p;
    }
    tail = p;
    ++modCount;
}

}


链表情况可能性图示：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DcIskhOh-1630672041834)(https://user-gold-cdn.xitu.io/2018/7/29/164e4db987537b29?imageView2/0/w/1280/h/960/ignore-error/1)]

以下来分析情况一。

3.1.2.1 情况一：
------------

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RePkhUDM-1630672041836)(https://user-gold-cdn.xitu.io/2018/7/29/164e4db987c07583?imageView2/0/w/1280/h/960/ignore-error/1)]

#### 1\. p.after = null;

图示：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IG7X6Cj8-1630672041837)(https://user-gold-cdn.xitu.io/2018/7/29/164e4db987cdd74e?imageView2/0/w/1280/h/960/ignore-error/1)]

#### 2\. b.after = a; a.before = b;

### 最后

**一线互联网Android面试题含详解（初级到高级专题）**

> 这些题目是今年群友去腾讯、百度、小米、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。并且大多数都整理了答案，熟悉这些知识点会大大增加通过前两轮技术面试的几率

![](https://img-blog.csdnimg.cn/img_convert/97b5d3afab5666bf9f1a5798e608c9c3.png)

> **[CodeChina开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》](https://codechina.csdn.net/m0_60958482/android_p7)**

**为什么分享？**

> 如果设置门槛，很多开发者朋友会因此错过这套高级架构资料，错过提升成为架构师的可能。这就失去了我们的初衷；让更多人都能通过高效高质量的学习，提升自己的技术和格局，升职加薪。

的题目。并且大多数都整理了答案，熟悉这些知识点会大大增加通过前两轮技术面试的几率

[外链图片转存中...(img-47ixi4yk-1630672041839)]

> **[CodeChina开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》](https://codechina.csdn.net/m0_60958482/android_p7)**

**为什么分享？**

> 如果设置门槛，很多开发者朋友会因此错过这套高级架构资料，错过提升成为架构师的可能。这就失去了我们的初衷；让更多人都能通过高效高质量的学习，提升自己的技术和格局，升职加薪。

最后送给大家一句话，望共勉，永远不要放弃自己的梦想和追求；

极客上班日常

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LruCache 使用及原理，Android开发必须会的技能

return imageLoader.getBitmap("bitmap");}private void getBitmapFromInternet() { Log.e("chan", "===============getBitmapFromInternet"); OkHttpClient okHttpClient = new OkHttpClient(); Request request = new Request.Builder() .u...
复制链接

扫一扫