Dicionário / Mapa (Dictionary / Map)

Definição

Um Dicionário (também chamado de Mapa, ou Dictionary / Map) é uma estrutura de dados que armazena pares chave → valor. Cada chave é única e funciona como identificador para acesso rápido ao valor associado.

Internamente, dicionários são geralmente implementados com tabelas hash (hash tables), permitindo buscas, inserções e remoções eficientes — geralmente em tempo constante.

Por que usar

Dicionários são úteis quando:

• Você precisa associar rótulos ou identificadores a valores (ex: nome → idade);
• Deseja acessar dados de forma rápida usando uma chave direta;
• Quer representar registros, configurações ou objetos flexíveis e sem ordem fixa;
• Precisa evitar estruturas de busca sequencial, como listas.

Exemplo prático (em Java)

Exemplo de uso com a classe HashMap:

import java.util.HashMap;
import java.util.Map;

public class ExemploDicionario {
    public static void main(String[] args) {
        Map<String, Integer> pessoas = new HashMap<>();

        // Adicionando pares chave → valor
        pessoas.put("João", 25);
        pessoas.put("Maria", 30);
        pessoas.put("Carlos", 27);

        // Acessando valor por chave
        System.out.println("Maria tem " + pessoas.get("Maria") + " anos.");

        // Verificando existência de chave
        if (pessoas.containsKey("Carlos")) {
            System.out.println("Carlos está no dicionário.");
        }

        // Iterando pelos pares
        for (Map.Entry<String, Integer> entrada : pessoas.entrySet()) {
            System.out.println(entrada.getKey() + " → " + entrada.getValue());
        }
    }
}

As chaves são do tipo String e os valores do tipo Integer, mas um dicionário pode ser usado com qualquer tipo, desde que a chave implemente corretamente os métodos equals() e hashCode().

Relacionados

• Conjunto (Set)
• Lista (List)