Insert new value or replaces the old one if value associated with key already exists.
Inserted/updated value
Exception if key is not valid
See Implementation
Insert new value or replaces the old one if value associated with key already exists.