UBS Interview Question

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