Adobe interview question

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