Dicionários como Tabelas de Consulta
Associe chaves a valores para acesso rápido.
Dicionários como Tabelas de Consulta é uma aula grátis de Coding Interview Prep no CoddyKit. Esta é a aula 2 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Coding Interview Prep, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Coding Interview Prep inclui 4 aulas no total.
A ideia do dicionário
Um dicionário associa chaves a valores, permitindo buscar uma resposta armazenada pelo nome em vez de fazer uma varredura. Ele é sua tabela de consulta em competições. 🔑
Acesso em tempo constante
Assim como um conjunto, um dicionário aplica uma função de dispersão à chave, portanto a leitura e a escrita levam aproximadamente O(1). É por isso que ele substitui buscas lineares lentas.
Criar um dicionário
Escreva pares de chave e valor entre chaves ou comece vazio usando apenas um par de chaves. Cada chave aponta para exatamente um valor.
age = {'amy': 21, 'bob': 19}
empty = {}Ler por chave
Busque um valor usando colchetes ao redor da chave. A chave funciona como um índice, mas pode ser uma cadeia de caracteres, um número ou uma tupla.
print(age['amy'])Chaves ausentes causam falha
Ler uma chave ausente com colchetes gera um KeyError. Em uma competição, isso se transforma instantaneamente em um veredito de erro em tempo de execução.
Leituras seguras com get
Use get para retornar um valor padrão em vez de causar uma falha quando uma chave estiver ausente. Essa é a maneira segura de ler chaves que talvez não existam.
count = age.get('zoe', 0)Inserir e atualizar
Atribuir um valor a uma chave a adiciona ou substitui o valor antigo. A mesma sintaxe trata tanto da inserção quanto da atualização.
age['cara'] = 25
age['amy'] = 22Verifique antes de ler
Teste a presença com em antes de depender de uma chave. Isso evita o KeyError e mantém sua lógica explícita.
if 'bob' in age:
print(age['bob'])Mapear valores para posições
Um truque clássico armazena o índice de cada valor para que você possa consultar depois onde ele estava em uma única etapa. É ótimo para tarefas de encontrar pares.
pos = {}
for i, v in enumerate(nums):
pos[v] = iPercorrer pares
Itere pelas chaves e pelos valores em conjunto usando elementos. Isso é mais limpo do que buscar cada valor novamente dentro do laço.
for name, a in age.items():
print(name, a)As chaves precisam ser hasháveis
As chaves de um dicionário precisam ser hasháveis, portanto use números, cadeias de caracteres ou tuplas. Uma lista não pode ser uma chave, mas uma tupla de inteiros pode.
seen = {(0, 0): 'start'}Verificação rápida
Você quer ler uma chave que talvez não exista sem causar uma falha.
Recapitulação
Um dicionário associa chaves a valores para consultas em O(1). Use get para leituras seguras e armazene índices para transformar varreduras lentas em respostas instantâneas. 🚀
Perguntas Frequentes
A aula “Dicionários como Tabelas de Consulta” é grátis?
Sim — o texto completo de “Dicionários como Tabelas de Consulta” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Coding Interview Prep, atualize para CoddyKit PRO. O curso de Coding Interview Prep inclui 4 aulas no total.
O que vou aprender em “Dicionários como Tabelas de Consulta”?
Associe chaves a valores para acesso rápido. Você pratica Coding Interview Prep com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.
Preciso ter experiência prévia para começar Coding Interview Prep?
Nenhuma experiência prévia é necessária. Coding Interview Prep no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 2 de 4.
Quanto tempo leva a aula “Dicionários como Tabelas de Consulta”?
A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.
Posso escrever e executar código nesta aula de Coding Interview Prep?
Sim. Cada aula de Coding Interview Prep inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.
Todas as aulas deste curso
- Conjuntos para Pertencimento e Deduplicação
- Dicionários como Tabelas de Consulta
- Counter e defaultdict em Ação
- Agrupe e Separe em Categorias com um Mapa