Hash Table

Uma estrutura de dados que implementa um tipo de dado de array associativo, um mapa, que pode mapear chaves para valores. Uma tabela de hash usa uma função de hash para calcular um índice em um array de buckets ou slots, a partir do qual o valor desejado pode ser encontrado.