Pergunta de entrevista da empresa Morgan Stanley

What is a HashTable and how is it implemented