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" → 92A 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.
Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
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" → 92Hash 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.
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
1Fluxo de Controle Avançado
A Expressão 'match'Correspondência de Múltiplos ValoresCorrespondência de IntervalosA Expressão 'if let'Loops como ExpressõesRecapitulação - Parser de Comandos Simples4Agrupando Dados com Structs
O que é uma Struct?Visão Geral de StructsAcessando Campos de uma StructStructs MutáveisStructs como Parâmetros de FunçãoTuple StructsRecapitulação - Criando uma Struct Book2Introdução a Vetores
O que é um Vetor?Criando um VetorAdicionando Elementos com pushAcessando Elementos do VetorIterando sobre um VetorIteração MutávelRemovendo ElementosRecapitulação - Rastreador de Pontuação Básico5Pares Chave-Valor com Hash Maps
O que é um Hash Map?Criando um Hash MapInserindo Pares Chave-ValorAcessando ValoresIterando sobre um Hash MapAtualizando um ValorRemovendo um ParRecapitulação - Contador de Palavras8Projeto: Inventário Simples de Itens
Configuração do ProjetoAdicionando um ItemVerificando o EstoqueVendendo um ItemJuntando tudo3Lista de Tarefas via Linha de Comando
Configuração do ProjetoAdicionando uma TarefaVisualizando Todas as TarefasRemovendo uma TarefaCódigo Final