I found the solution while writting this post, and I wanted to leave the answer for future noobies like me to find it:
If you want to overwrite the key/value pair of a MAP, you have to add an element to the map using the key corresponding to the value you want to be overwritten. Just like this: