Pergunta de entrevista da empresa Thomson Reuters

Describe a data structure used to hold key-value data? -- Map Advantage and weakness of that data structure? looking up key in O(lgN) but key is unordered. Alternative data structure -- Hash Table