### Android里的内存缓存和磁盘缓存是怎么实现的。
内存缓存基于LruCache实现,磁盘缓存基于DiskLruCache实现。这两个类都基于Lru算法和LinkedHashMap来实现。
LRU算法可以用一句话来描述,如下所示:
>LRU是Least Recently Used的缩写,最近最久未使用算法,从它的名字就可以看出,它的核心原则是如果一个数据在最近一段时间没有使用到,那么它在将来被
访问到的可能性也很小,则这类数据项会被优先淘汰掉。
LruCache的原理是利用LinkedHashMap持有对象的强引用,按照Lru算法进行对象淘汰。具体说来假设我们从表尾访问数据,在表头删除数据,当访问的数据项在链表中存在时,则将该数据项移动到表尾,否则在表尾新建一个数据项。当链表容量超过一定阈值,则移除表头的数据。
为什么会选择LinkedHashMap呢?
这跟LinkedHashMap的特性有关,LinkedHashMap的构造函数里有个布尔参数accessOrder,当它为true时,LinkedHashMap会以访问顺序为序排列元素,否则以插入顺序为序排序元素。
DiskLruCache与LruCache原理相似,只是多了一个journal文件来做磁盘文件的管理和迎神,如下所示:
```
libcore.io.DiskLruCache
1
1
1
DIRTY 1517126350519
CLEAN 1517126350519 5325928
REMOVE 1517126350519
```
注:这里的缓存目录是应用的缓存目录/data/data/pckagename/cache,未root的手机可以通过以下命令进入到该目录中或者将该目录整体拷贝出来:
```java
//进入/data/data/pckagename/cache目录
adb shell
run-as com.your.packagename
cp /data/data/com.your.packagename/
//将/data/data/pckagename目录拷贝出来
adb backup -noapk com.your.packagename
```
我们来分析下这个文件的内容:
- 第一行:libcore.io.DiskLruCache,固定字符串。
- 第二行:1,DiskLruCache源码版本号。
- 第三行:1,App的版本号,通过open()方法传入进去的。
- 第四行:1,每个key对应几个文件,一般为1.
- 第五行:空行
- 第六行及后续行:缓存操作记录。
第六行及后续行表示缓存操作记录,关于操作记录,我们需要了解以下三点:
1. DIRTY 表示一个entry正在被写入。写入分两种情况,如果成功会紧接着写入一行CLEAN的记录;如果失败,会增加一行REMOVE记录。注意单独只有DIRTY状态的记录是非法的。
2. 当手动调用remove(key)方法的时候也会写入一条REMOVE记录。
3. READ就是说明有一次读取的记录。
4. CLEAN的后面还记录了文件的长度,注意可能会一个key对应多个文件,那么就会有多个数字。
- Android面试题集
- Android系统架构图
- Activity与Service通信
- Service的生命周期与启动方法
- 广播
- ContentProvider、ContentResolver与ContentObserver之间的关系
- 关于Fragment的问题
- Android里的Intent传递的数据限制
- Android的事件分发机制
- View的绘制原理
- APK的打包流程
- BroadcastReceiver与LocalBroadcastReceiver
- Handler
- Android Binder机制
- Activity的生命周期
- Activity的通信方式
- Android应用里的Context对象
- 进程和Application的生命周期
- 内存泄漏
- Android的几种进程
- SharePreference性能优化
- SQLite升级
- 进程保护
- 序列化
- 计算一个Bitmap占用内存
- 内存缓存和磁盘缓存
- PathClassLoader与DexClassLoader
- WebView优化
- JNI
- 插件化和热修复
- 性能优化
- 防止过度绘制,做布局优化
- 提交代码质量
- 64k问题
- MVC、MVP与MVVM之间的对比分析
- Android中高级面试题
- Activity生命周期
- onStart()与onResume()有什么区别
- Activity启动流程
- Android类加载器
- Android消息机制
- Looper.loop()为什么不会阻塞主线程
- IdleHandler (闲时机制)
- 同步屏障机制(sync barrier)
- View的绘制原理
- 什么是MeasureSpec
- getWidth()方法和getMeasureWidth()区别
- requestLayout,invalidate,postInvalidate区别与联系
- Binder机制,共享内存实现原理
- 序列化的方式
- Fragment的懒加载实现
- RecyclerView与ListView(缓存原理,区别联系,优缺点)
- Android两种虚拟机区别与联系
- adb常用命令行
- apk打包流程
- apk安装流程
- apk瘦身
- HTTP缓存机制
- 组件化
- okhttp原理
- Retrofit的实现与原理
- RxLifecycle原理
- 类的加载机制
- 什么时候发生类初始化
- 双亲委派模型
- 为什么使用双亲委托模型
- HashMap原理,Hash冲突
- 什么是Fail-Fast机制
- Java多线程中调用wait() 和 sleep()方法有什么不同?
- volatile的作用和原理
- 一个int变量,用volatile修饰,多线程去操作++,线程安全吗?
- 那如何才能保证i++线程安全?
- CAS实现原子操作会出现什么问题?
- synchronized
- 偏向锁
- 轻量级锁
- 线程池
- 假如有n个网络线程,你需要当n个网络线程完成之后,再去做数据处理,你会怎么解决?
- Java中interrupted 和 isInterruptedd方法的区别?
- 懒汉式单例的同步问题
- 什么是ThreadLocal
- 什么是数据竞争
- Java内存模型(Java Memory Model JMM)
- Java内存区域
- 判断对象是否需要回收的方法
- 引用类型
- 垃圾收集算法
- 内存分配策略