(There are some questions about time-efficient sparse arrays but I am looking for memory efficiency.)
I need the equivalent of a List or
List
I will suggest you to use OpenIntObjectHashMap from Colt library. Link