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 will suggest you to use OpenIntObjectHashMap from Colt library. Link