push_back will be quicker than insert(begin()...) for an empty map.