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 , 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.