Android中常使用的缓存

1.线程池

2.Android中的图片缓存

3.消息缓存

4.listview缓存

5.网络缓存：http response缓存，根据http头信息中的Cache - Control域确定缓存过期时间

6.文件io缓存

7.layout缓存

存储数据优化

1.数据类型的选择

字符串拼接用StringBuilder替代String，在非并发情况下用StringBuilder代替StringBuffer

localBoardCastManager代替普通BoradcastReceiver，效率和安全性都更高

2.数据结构选择

Arraylist和linkedlist的选择，Arraylist读取index更快，linkedlist更占内存，随机插入删除更快，扩容效率更高，一般使用Arraylist

ArrayList,,HashMap,,HashSet的选择，Hash数据结构查询更优，Arraylist查询有序结构，HashMap查询按键值对数据结构

3.优化方向

1.算法层面

尽量不使用复杂度在O（n^n）及以上的算法，必要时空间换取时间，考虑Hash和二分，减少递归的使用

2.逻辑优化

减少不必要的操作流程