Um hashmap é uma estrutura associativa de chave-valor, aonde se prealoca uma certa quantia na memória proporcional ao número de entradas, usa-se uma função hash apropriada para transformar as chaves em offset de memória, aonde guardamos referências aos valores. Desse modo, podemos acessar um valor associado a uma chave em tempo constante.