ImmutableCollections: include the key in the "duplicate key" exception message

This makes the exception message much more useful in log files.
Respond to code review feedback
Merge pull request #185 from akoeplinger/key-in-exception-message

ImmutableCollections: include the key in the "duplicate key" exception message