How would you implement a sparse array (key could be any integer, but only a few would be used) with limited memory.