Sollicitatievraag bij Adobe

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