The only thing stopping it from being a hash is that some keys are repeated.

Stupid trick with a CPAN module: Tie::DxHash. Granted, that does more than you asked for, as it preserves insertion order. But, it does allow duplicate keys.