Associative Containers

Associate values with keys
eg. hashtable
Provide efficient insertion/retrieval
Maintain an internal ordering
May differ with library implementations
ie. you can't trust the internal order