LruCache为什么要用LinkedHashMap？

最新推荐文章于 2023-07-13 16:58:56 发布

brycegao321

最新推荐文章于 2023-07-13 16:58:56 发布

阅读量1.6k

点赞数

分类专栏： Java Android

本文链接：https://blog.csdn.net/brycegao321/article/details/77414455

版权

LruCache是Android中推荐的内存管理工具，基于Least Recently Used原则。由于弱引用、软引用和虚引用在Android 2.3后的不推荐，LruCache利用LinkedHashMap实现高效的数据淘汰。LinkedHashMap结合哈希表和双向链表，提供O(1)的读写操作，同时支持按访问顺序排序，使得LruCache能快速找到最久未使用的对象进行移除。

摘要由CSDN通过智能技术生成

LruCache源码：http://www.grepcode.com/file/repository.grepcode.com/java/ext/com.google.android/android/5.1.1_r1/android/support/v4/util/LruCache.java#LruCache

Android2.3以后弱引用、软引用和虚引用不再推荐使用，但软引用还是有存在意义的，详见软引用的黑科技； Google推荐使用LruCache类管理内存，原理是Android dalvik和art虚拟机使用的是可达性分析方法，详见深入理解Java内存模型。

在LruCache类里保存对象引用，当需要释放的时候删除该引用。LruCache类使用Least Recently Used即最近未使用的原则删除对象引用。而LinkedHashMap保存了哈希表和双向链表的数据结构，该链表支持按访问次序排序，所有LruCache类使用了LinkedHashMap。