三级缓存底层实现

 韩梦飞沙  韩亚飞  313134555@qq.com  yue31313  han_meng_fei_sha

Lrucache底层实际是维护的一个linkedHashMap集合（他是hashmap的一个子类，可以保证存入和取出顺序的集合，与hashmap不同的是他是一个双向链表从Android2.3以后，系统GC操作更加频繁，所以软引用和弱引用的资源很容易被回收。Android的结构，内部会定义两个属性分别为before和after，用于记录元素的位置；而haspmap是一个单向的链表结构），他有一个关键的方法就是在我们向lrucache中存储元素的时候，会先去将该元素所占空间大小与lrucache中所有元素的所占空间求和，然后和我们设置的最大可用存储内存进行比较，如果超过我们设置的最大值，就会将最近最少使用的元素删除以腾挪空间，每当我们获取元素时，会将原位置的元素进行删除，然后重新在表头将获取的元素进行插入。