Este documento descreve as tabelas hash, incluindo: 1) Uma tabela hash mapeia chaves para valores usando uma função hash; 2) Funções hash mapeiam chaves para índices de uma tabela para permitir buscas rápidas; 3) Colisões ocorrem quando chaves diferentes mapeiam para o mesmo índice e devem ser tratadas.