Pergunta de entrevista da empresa National Security Agency

What is a hash table?