map

Sorted Associative Container
Pair Associative Container
Unique Associative Container
Inserting does not invalidate iterators
Deleting only invalidates iterators at deleted element