Maps

• A collections of key-value pairs that do not contain duplicate keys
  • The keys in a map are a set
  • Values can be non-unique (many-to-one, onto mapping)

In C++

	map	unordered_map
Ordered	Yes	No
Common Methods	insert, [], find, count, size, empty	(those), bucket_size, load_factor
Implementations	Balanced Binary Search Tree (Red Black Tree)	Hash Table