The API docs are very clear and we (as everybody else) rely on this behavior in many places:

    Adds a key/value pair to this map, returning a new map.