Map Construction
The map doesn't contain duplicate keys. The insertion order (left-to-right) is preserved. In case of duplicate keys, the map contains the last value at the position of the first occurence of its key.