Pergunta de entrevista da empresa Antra

What is a HashMap? What is the time complexity of a HashMap and why?