Android高效数据结构 SparseArray&ArrayMap

SparseArray系列

SparseArray 代替 HashMap

SparseIntArray 替代 HashMap

SparseLongArray 替代 HashMap

LongSparseArray替代HashMap

SparseBooleanArray 替代HashMap

以上特征: key 都是int类型

ArrayMap系列

ArraySet代替HashSet

ArrayMap 代替HsshMap

优点 &缺点:

     数据按 key 大小或者K的hashcode的大小顺序插入,使用对 key 进行二分查找;

    减少内存的使用,建立一百个大小数据,使用HashMap需要一百个,但是稀疏数据用几个会建立几个(比实际建立要大一下);

     有一定的性能上的消耗的,并不适合当成包含大量元素的容器;

      线程不安全;

你可能感兴趣的:(Android高效数据结构 SparseArray&ArrayMap)