The stunning inefficiency of storing the key with every value, even without any GC-specific issues, should give one pause.