Pergunta de entrevista da empresa Interactive Brokers

How does 'map' work in C++, how does it store data and when it is recommended to be used?