Pergunta de entrevista da empresa HARMAN

What's a Hashtable? Complexity? How is it different than a vector?