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