Question d’entretien chez Adobe

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