Empty array elements do take up space. Empty hash elements don't take up any space, so that might be a better idea space wise than an array.

A better way to approach it might be to have be-able locations (for lack of a better term :) be containers which can return a list of their contents upon request.