Um dicionário em ciência da computação é uma estrutura de dados que mapeia chaves para valores tais que, dada uma chave de seu valor correspondente podem ser eficientemente recuperados. Use esta tag para esta estrutura de dados e não para [dicionário-de-dados] (normalmente usado com banco de dados) ou para [algoritmos-para-dicionário] (para manipular dicionário de palavras tradicional).
Um dicionário em ciência da computação é uma estrutura de dados que mapeia chaves para valores tais que, dada uma chave de seu valor correspondente podem ser eficientemente recuperados.
É comumente implementado como uma hash table que permitem pesquisa em tempo O(1)
amortizado. Alternativamente, podem ser aplicadas como uma lista ordenada, com pesquisa exigindo uma busca binária e fazendo a pesquisa O(log N)
amortizado.
Ao marcar uma pergunta com dicionário, certifique-se de marcá-la com a linguagem que está sendo usada também, pois cada uma implementa de maneira diferente, e inclusive os nomes podem não ser os mesmos:
Sobre o conceito em si e as diferentes implementações, veja esta pergunta.