multimap

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