Probably easiest is not to store the values directly, but store references to the values. Keys that point to the same value store references to said value.

You could even hide the extra layer behind a tie.

Abigail