Domanda di colloquio di Adobe

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