Java提供了HashMap,但是HashMap对于手机端而言,对内存的占用太大,所以Android提供了SparseArray和ArrayMap.二者都是基于二分查找,所以数据量大的时候,最坏效率会比HashMap慢很多.因此建议数据量在千以内比较合适. 一.SparseArray SparseArray对应的key只能是int类型,它不会对key进行装箱操作.它使用了两个数组,一个保存key,一个保存value. SparseArray使用二分查找来找到key对应的插入位置.所以要保证mKe…