Memory-efficient sparse array in Java

Question

(There are some questions about time-efficient sparse arrays but I am looking for memory efficiency.)

I need the equivalent of a List or

Answer 1

I would look at Android's SparseArray implementation for inspiration. You can view the source by downloading AOSP's source code here http://source.android.com/source/downloading.html