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 try with trove collections, there is TIntObjectMap which can work for your intents.