Associative Abstractions Pair Associative Containers value_type is pair Sorted Associative Container Elements sorted by key Hashed Associative Container Uses a hash table implementation