这篇日志我将延续前期的性能优化,来和大家共同探讨代码部分的优化
代码优化,我们可以从四部分来优化:
一、降低执行时间
1、降低执行时间
这部分包括:缓存,数据存储优化,算法优化,JNI,逻辑优化,需求优化几种优化方式。
(1)缓存
缓存主要包括对象缓存(减少内存的分配),IO缓存(减少磁盘的读写次数),网络缓存(减少网络传输),DB缓存(减少Database的访问次数)。
在内存,文件,数据库,网络的读写速度中,内心都是最优的,且速度数量级差别,所以需要尽量将需要频繁访问的或是访问一次消耗较大的数据存储在缓存中。
Android中常用缓存:
a、线程池
b、Anddroid 图片缓存,Android图片Sdcard缓存,数据预取缓存
c、消息缓存
通过handler。obtainMessage服用之前message,如下
handler。sendMessage(handler.obtainMessage(0,object));
d、ListView缓存
e、网络缓存
数据库缓存http response,根据http头信息中的Cache-Control域确定缓存过期时间。
f、文件IO缓存
使用具有缓存策略的输入流,BufferedInputStream代替InputStream,BufferedReader代替Reader,BufferedReader代替BufferedInputStream对文件、网络IO皆适用。
g、layout缓存
h、其他需要频繁访问或访问一次消耗较大数据缓存
2、数据存储优化
包括数据类型、数据结构的选择
a、数据类型选择
字符串拼接用StringBuilder 代替String ,在非并发情况下用StringBuilder代替StringBuffer,如果你对字符串的长度有大致了解,如100字符左右,可以直接new StringBuilder(128)指定初始大小,减少空间不够的时候再次分配。
64为类型如gong double 的处理比32位如int慢
使用SoftReference、WeakReference相对正常的强应用来说更有利于系统垃圾的回收
final类型存储在常量区中读取效率更高。
LocalBroadcastManager代替BriadcastReceiver,效率和安全性跟高。
b、数据结构选择
常见的数据选择如:
ArrayList和LinkedList的选择,ArrayList根据index取值更快,LinkedList更占内存、随机插入删除更快速,扩容效率更高,一般推荐ArrayList。
ArrayList、HashMap、LinkedHashMap、HashSet的选择,hash系列数据结构查询速度更优,ArrayList存储有序元素,HashMap为键值对数据结构,LinkedHashMap可以记住加入次数的hashMap,HashSet不允许重复元素。HashMap,WeakHashMap选择,WeakHashMap中元素可在适当的的时候被系统垃圾回收器自动回收,所以适合在内存紧张型中使用。
Collections.synchronized和ConcurrentHashMap的选择,ConcurrentHashMap为细分锁,锁粒度更小,并发性能更优。
Collections.SynchromnizedMap为对象锁,自己添加函数进行锁控制更方便。
Android也提供了一些更优的数据类型,如SparseArray、SparseBooleanArray、SparseIntArray、Pair。
Spare系列的数据结构是为key为int情况的特殊处理,采用二分查找及简单的数据组存储,加上不需要泛型转换的开销,相对Map来说性能Sparse系列更优。
(3)算法优化
这个主题比较大,需要具体问题具体分析,尽量不用O(n*n)时间复杂度以上的算法,必要时候空间换时间。
查询考虑hash和二分,尽量不用递归,可以从结构之法 、算法知道或微软、谷歌等 面试题上学习。
(4)JNI
Android应用程序大都通过Java,需要Dalvaik的JIT编译器将Java字节码转换成本地代码运行,而本地代码可以直接由设备管理器直接执行,节省了中间步骤,所以执行速度更快。不过需要注意从Java空间切换到本地空间需要开销,同时JIT编译器也能生成优化的本地代码,所以糟糕的本地代码不一定性能更优。
(5)逻辑优化
这个不同于算法,主要是清理程序逻辑,减少不必要的操作
(6)需求优化
2、异步,利用多线程提高TPS
充分利用多核Cpu的优势,利用线程解决密集型 计算、IO、网络 操作。
关于多线程可参考:
在Android应用中由于系统ANR的限制,将可能造成主线程超时操作放入另外的工作线程中。在工作线程中可以通过handler和主线程交互 。
3、提交或延迟操作 ,错开时间段提高TPS
(1)延迟操作
在Activity、、Services、BroadcastReceiver的生命周期等对响应时间敏感函数中执行耗时操作,可适当delay 。
Java中延迟操作可使用ScheduleExecutorService,不推荐使用Timer.Schedule;
Android中除了支持ScheduleExecutorService之外,还有一些delay操作,如
handler.postDelayed,handler.postAtTime, handler.sendMessageDelayed, Veiw.postDelayed,AlarmMessager定时等 。
(2)提前操作
对于第一次调用较耗时操作,可统一放到初始中,将 耗时操作提前。如果得到壁纸wallpaperManager.getDrawable();
4、网络优化
以下是网络优化中一些客户端和服务器端需要尽量遵守的准则:
a.图片必选缓存,最好是根据机型作图片适配。
b.所有http请求必须添加httptimeout
c.api接口数据以json格式返回,而不是xml或html
d.根据http头信息中的Cache.Control域确定是否存在请求结果。
e.减少网络请求次数,服务器端适当做请求合并。
f.减少重定向次数
g.api接口服务器响应时间不超过100ms