Arrays of length 2 consume far less memory. See for instance "Higher Order Perl" or many examples here in the archives.

like here Re: How to implement Linked List

If you're desperate, you could even try increase compactness by using dualvars assigning references to the number slot and values to the string slot. see Scalar::Util (don't know if it's practical =)