Pergunta de entrevista da empresa Adobe

What is a Hash table and how would you implement it?