三级缓存底层实现

最新推荐文章于 2024-04-26 12:45:00 发布

weixin_34192816

最新推荐文章于 2024-04-26 12:45:00 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法移动开发

原文链接：http://www.cnblogs.com/yue31313/p/7401124.html

本文详细解析了LRUCache的工作原理及其内部实现机制。重点介绍了LRUCache如何通过LinkedHashMap来实现缓存功能，以及其如何判断并移除最久未使用的数据项，确保缓存在限定大小内高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

转载于:https://www.cnblogs.com/yue31313/p/7401124.html