ArrayMap<Key, Value>:
内有两个数组:
1.mHashes:记录key的hash值,索引是index;
2.mArray:记录key和value值,key的索引是 2 * index,value的索引是2 * index + 1;
插入和删除:
1.先计算出key的hash值,找到对应的mHashes的索引index,然后比较mArray中的2 * index处的key,如果相等,则返回该索引,如果不相等,则依次遍历后续的key值,直到相等为止;
2.如果是插入,则使用System.arraycopy对mArray的 2 * index 后的元素进行后移两位,空出位置来存储当前的key、value值;
3.如果是删除,则使用System.arraycopy对mArray的 2 * index 后的元素进行前移两位。
在满足下面2个条件的时候才考虑使用ArrayMap:
1、对象个数的数量级最好是千以内;
2、数据组织形式包含Map结构。
SparseArray:
内有两个数组:
1.mKeys:记录key值(int值),且是升序排列,查找时是二分查找。int值避免了装箱、拆箱的开销;
2.mValues:存放value值,索引与key(int值)在mKeys中的位置对应。