Associative containers allow fast retrieval of data based on keys.

Each container type is parameterized on a Key type, and an ordering relation used to sort the elements of the container.

All associative containers must meet certain requirements, summarized in tables.