Menu
Coddy logo textTech

O que é um Hash Map?

Parte da seção Logic & Flow do Journey de Rust da Coddy — lição 27 de 66.

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.

quiz iconTeste seus conhecimentos

Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.

quiz iconTeste seus conhecimentos

Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.

quiz iconTeste seus conhecimentos

Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.

Folha de consulta

Um hash map é uma estrutura de dados que armazena informações em pares chave-valor, permitindo buscas rápidas por chave.

Em Rust, hash maps são representados pelo tipo HashMap<K, V>, onde K é o tipo da chave e V é o tipo do valor.

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

Hash maps fornecem buscas, inserções e exclusões rápidas sem a necessidade de pesquisar em cada item.

Experimente você mesmo

Esta lição não inclui um desafio de código.

quiz iconTeste seus conhecimentos

Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.

Todas as lições de Logic & Flow