Difference between SparseArray Vs ArrayList?
The purpose of a SparseArray
is to save memory if you have a list that has lots of gaps in. If you only have 10 items, and the numbers that index them range from 0 to 1000, then an ArrayList
will have lots of null
entries in it, and that will be quite wasteful. A SparseArray
will use data structures internally to avoid that problem.
The alternative in this situation is a HashMap
, which is better than a SparseArray
if you have lots of items.
The implementation is not intended to be appropriate for data structures that may contain large numbers of items. It is generally slower than a traditional HashMap, since lookups require a binary search and adds and removes require inserting and deleting entries in the array. For containers holding up to hundreds of items, the performance difference is not significant, less than 50%.
From the Android dev documentation.
SparseList implements a SparseArray
. This class is identical to java.util.ArrayList
, except that the former permits assignment to array indexes that are beyond the current length of the list, using the expected set()
and add()
methods.*
I think here there is all you need to know to understand which one to use.
SparseList is also more efficient
more info here