Melhor estrutura de dados para implementar um dicionário?

Qual seria a melhor estrutura de dados para armazenar todas as palavras de um dicionário? O melhor que eu conseguia pensar era usar um

estrutura de dados persistente vs imutável

Como faço para criar uma estrutura de dados de lista vinculada em Java? [fechadas]

Qual é a melhor maneira de fazer uma lista vinculada em Java?

Implementação eficiente de LinkedList imutável (duplo)

Tendo lido esta perguntaImutável ou não imutável? e lendo as respostas às minhas perguntas anteriores sobre a imutabilidade, ainda estou um pouco confuso sob...

Inverta a ordenação de palavras em uma string

Melhor maneira de criar um hashmap de arraylist

Primeiro antepassado comum de uma árvore binária

Qual é a melhor maneira de usar um par (triplo, etc) de valores como um valor em C #?

Isto é, eu gostaria de ter uma tupla de valores.O caso de uso em minha mente:

Algoritmo: Uma maneira melhor de calcular as freqüências de uma lista de palavras

Esta questão é bastante simples, mas eu gostaria de ouvir algumas idéias antes de começar a codificar. Dado um arquivo com uma palavra em cada linha,calculan...

Como encontrar o número de diferentes caminhos mais curtos entre dois vértices, no gráfico direcionado e com o tempo linear?

Aqui está o exercício:Seja v e w dois vértices em um grafo direcionado G = (V, E). Projete um algoritmo de tempo linear para encontrar o número de diferentes...