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

注解

注解的定义

Java 注解用于为 Java 代码提供元数据。作为元数据，注解不直接影响你的代码执行，但也有一些类型的注解实际上可以用于这一目的。Java 注解是从 Java5 开始添加到 Java 的。

1. 为什么需要泛型

1）记忆宫殿

​ 这是一个记忆的技巧，还是福尔摩斯带火的。 方法就是，把你记住的东西和特定物品联系起来，这样你在回想的时候，会联想到这个物品，会想到那天都发生了什么，整个脉络都会变得清楚。 记忆宫殿的核心就是通过各种方法触发你对某件事物的回忆，把它们从茫茫大海般的记忆中揪出来。