数据结构

Vector：线程安全的ArrayList，所有方法加锁

CopyOnWriteArrayList：新增和删除方法复制一份数据并上锁再处理，读不影响

ConcurrentHashMap1.7：分16个桶读写分离
ConcurrentHashMap1.8：8个使用链表存储，超过8个转红黑树

ThreadLocal：每个Thread持有ThreadLocalMap（Entry型的数组Table）
线程隔离原理：不同线程取不同的Table，同线程不同下标的值

LRU：LinkedHashMap
HashMap加双链表实现
如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。
当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。

SparseArray：
避免了对key的自动装箱，key必须为int类型，数据量不大最好在千级以内适用。
使用二分查找查询，内部实现两个数组

ArrayMap：对标SparseArray，数据量不大最好在千级以内适用，key允许非int。