Pergunta de entrevista da empresa Aha!

How do hash tables work?