面试复习之Android性能优化相关

Android性能优化相关

View的绘制帧数保持60fps最佳，这要求没帧绘制时间不超过16ms，如果不能在16ms内完成界面的渲染，那么就会出现卡顿的现象。

卡顿原因分析：

优化：

布局优化
- 删除无用的布局和层级，选择性使用性能较低的ViewGroup，如RelativeLayout（会对子View做两次Measure，因为有依赖关系，所以横向竖向分别要进行一次排序测量）。
- 使用include，merge标签和Viewstub。include、merge标签可以降低布局的层级；Viewstub提供了按需加载，需要时才将布局加载到内存中，提高了程序初始化的效率。
绘制优化
- onDraw中不要创建新的局部对象（因为onDraw方法可能会被频繁调用，瞬间产生大量对象，占用过多内存以及导致系统更加频繁GC，降低效率）
- onDraw不要做耗时的任务，不要做过多的循环操作。

内存泄漏：指程序分配出去的内存不再使用，无法进行回收。

延伸：非静态内部类天然持有外部类的引用；静态内部类不持有外部类的引用。

影响：

常见的内存泄漏：（括号里面为解决办法）

如何检测内存泄漏：AS monitor、MAT、LeakCanary

	数组	链表
特点	在内存中是一块连续的区域，使用前需要申请内存的大小，有可能造成内存的浪费。知道每一个数据的内存地址；是从栈分配的	在内存中可以存在任何地方，不要求连续。每一个数据都保存了下一个数据的内存地址。从堆中分配的。
优点	随机访问性强；查找速度快	插入删除速度快；内存利用率高，不会浪费内存；大小没有固定，扩展很灵活；
缺点	插入和删除的效率低；可能会浪费内存；内存空间要求高，必须有足够的连续内存空间；数组大小固定，不能动态扩展。	不能随机查找，必须从第一个开始遍历，查找效率低。

扩大view的点击区域怎么做？
- 将点击事件写在父View上
- 增加padding，适合图片等dp或px为单位的view，不适合textview，button等包含sp计算单位的view
- 通过TouchDelegate来扩大view的点击区域
requestLayout和invalide的区别

requestLayout会从View树重新进行一次测量、布局、绘制；invalidate只会开始View树的绘制（只绘制需要重绘的视图），在UI线程中调用；postInvalidate是在非UI线程中调用。
LRUCache（最近最少使用算法）的原理

LRU是近期最少使用的算法，它的核心思想是当缓存满时，会优先淘汰那些近期最少使用的缓存对象。

缓存策略分为添加、获取和删除，为什么需要删除缓存呢？因为每个设备都会有一定的容量限制，当容量满了的话就需要删除。

LRUCache是个泛型类，主要算法原理是把最近使用的对象用强引用存储在LinkedHashMap中。当缓存满时，把最近最少使用的对象从内存中移除，并提供了get和put方法来完成缓存的存取和添加操作。