Android开发中的JAVA类型

SpaseArray

两个数组，分别存储Key和Value。
Key是有序的，必须是int
put 是根据key二分查找后找到合适位置插入，根据计算好的位置，也就是数组下标，对Key和Value的数组进行同步操作。
get 是根据Key二分查找后根据数组下标去Value数组中取值。

ArrayMap

类似SpaseArray，Key可以是任何对象，一个数组存储Key的HashCode，一个顺序存储Key+Value

TreeMap

Key是自然排序的Map，可以自定义排序比较方法，或者根据数字大小的自然顺序排序。
实现：
红黑树存储。

LinkedHashMap

Key是根据插入的顺序来存放数据的Map，可以用来实现LRU算法。
实现：添加双向链表的结构存储插入时的前后顺序

更新方式举个栗子：开始时，HashMap中有Entry1、Entry2、Entry3，并设置LinkedHashMap为访问顺序，则更新Entry1时，会先把Entry1从双向链表中删除，然后再把Entry1加入到双向链表的表尾，而Entry1在HashMap结构中的存储位置没有变化，对比图如下所示：

参考：
https://www.jianshu.com/p/8f4f58b4b8ab

ConCurrentHashMap

线程安全的HashMap
实现：
1.7：
分桶加锁，相同的桶内的数据访问加锁，不同的桶的数据访问不会加锁
1.8：
CAS+Synchronize

LinkedBlockQueue

LinkedBlockingQueue是一个单向链表实现的阻塞队列，先进先出的顺序。支持多线程并发操作。
put向队列尾部添加元素，队列已满的时候，阻塞等待。
take数据当队列为空时，则让当前线程处于等待

CopyOnWriteArrayList

线程安全的ArrayList，支持同时读写
实现：
写的时候复制数组，写结束后将引用指向当前的复制数组。
读的时候直接读
缺点：
数据不具有实时性
内存消耗大