Associative Container types For all, deletion invalidates only deleted set Unique, Simple, Sorted multiset Multiple, Simple, Sorted map Unique, Pair, Sorted multimap Multiple, Pair, Sorted