自定义ImageLoader

最新推荐文章于 2019-04-18 22:01:09 发布

linuxMinx

最新推荐文章于 2019-04-18 22:01:09 发布

阅读量870

点赞数

分类专栏： Android java Android源码分析文章标签： Android高级 Android源码分析

本文链接：https://blog.youkuaiyun.com/javaMov/article/details/39534919

版权

Android源码分析同时被 3 个专栏收录

10 篇文章

订阅专栏

Android

5 篇文章

订阅专栏

java

3 篇文章

订阅专栏

LruCache的原理

1>首先理解LinkedHashMap

理解LinkedHashMap的特性：

一、可预知的迭代顺序
二、迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。
三、可以重写removeEldestEntry方法返回true值指定插入元素时移除最老的元素。

四、默认的情况下removeEldestEntry方法只返回false表示元素永远不过期。

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.

关于特性使用的方法：

一、new LinkedHashMap(10,0.75,true); 前面的两个参数就是HashMap构造函数需要的参数，后面的true表明LinkHashMap按照访问的次序来排序（accessOrder为true）;

注意addBefore(lm.header)是将该entry放在header线性表的最后。（参考LinkedHashMap.Entry extends HashMap.Entry 比起HashMap.Entry多了before, after两个域，是双向的）

二、

如果removeEldestEntry返回true，那么LinkedHashMap会自动删掉最不常用的那个entry（也就是header线性表最前面的那个）。

这会造成严重的性能问题吗？答案当然是否定的。因为在这儿的链表操作是常量级的。这也是LinkedHashMap/Set在这儿比TreeMap/Set性能更高的原因。

三、

LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

二、LinkedHaspMap与LruCache的关联

一、该哈希映射的迭代顺序就是最后访问其条目的顺序，这种映射很适合构造构建Lru缓存，

LinkedHashMap提供removeEldestEctry(Map.Entry<k,V> eldest)方法。该方法

提供在每次添加醉酒；

* 当有新元素加入Map的时候会调用Entry的addEntry方法，会调用removeEldestEntry方法，
* 这里就是实现LRU元素过期机制的地方，默认的情况下removeEldestEntry方法只返回false表示元素永远不过期。

二、

    if (eldest != header && removeEldestEntry(eldest)) {
        remove(eldest.key);
    }
    ......
	private static final int MAX_ENTRIES = 100;  
	protected boolean removeEldestEntry(Map.Entry eldest) {  
	    return size() > MAX_ENTRIES;  
	}

此方法通常不以任何方式修改映射，相反允许映射在其返回值的指引下进行自我修改。如果用此映射构建LRU缓存，则非常方便，它允许映射通过删除旧条目来减少内存损耗。
例如：重写此方法，维持此映射只保存100个条目的稳定状态，在每次添加新条目时删除最旧的条目。

LruCache的处理方案优化：

图片被访问的频率有多高？会不会有一些图片的访问频率比其它图片要高？如果有的话，你也许应该让一些图片常驻在内存当中，或者使用多个LruCache 对象来区分不同组的图片。