# 数据结构优化
Array
ArrayList 空间连续，定位查找快
LinkedList 空间不连续，增删快
HashMap 数据+链表
key hashcode ——》 index 冲突 
前插链表
object -> hashcode
填充因子 DEFAULT_LOAD_FACTOR = 0.75f 超过3/4进行扩容，永远会有1/4浪费
一旦扩容意味着速度慢
优化点： HashMap预判初始容量
能用SparseArray就用  int[]+object[] 键值对一一对应
二分查找key的位置
更新UI 主线程 线程不安全

Android软件体系架构

Android软件体系结构

Tasks

• Task (属于操作系统，不属于application)

  查看Tasks

• Menu键

• adb shell dumpsys activity activities | sed -En -e ‘/Stack #/p’ -e ‘/Running activities/,/Run #0/p’