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