O que é um Hash Map?

Imagine que você tem um dicionário físico onde pode procurar rapidamente qualquer palavra para encontrar sua definição. Um hash map funciona de maneira semelhante - é uma estrutura de dados que armazena informações em pares de chave-valor, permitindo que você encontre rapidamente um valor fornecendo sua chave associada.

Em Rust, um hash map é representado pelo tipo HashMap<K, V>, onde K é o tipo das chaves e V é o tipo dos valores. Por exemplo, você pode ter um hash map que armazena nomes de alunos como chaves e suas notas de testes como valores, ou nomes de países como chaves e suas capitais como valores.

// Conceito de exemplo: nomes de alunos → pontuações
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

A principal vantagem dos hash maps é a sua velocidade - eles oferecem buscas, inserções e exclusões muito rápidas. Quando você precisa encontrar um valor, não precisa percorrer cada item como faria com um vetor. Em vez disso, o hash map usa a chave para localizar rapidamente a posição exata onde o valor está armazenado.