Pregunta de entrevista de UBS

how is map container implemented? which datastructure would you use and why