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 umHashMap
, que mapeará para umHashTable
. Basicamente, dependendo do primeiro caractere, nós obteremos oHashTable
e usando isso, podemos adicionar as palavras a partir daquele caractere. Em seguida, escolheremos uma boa função de hash com base na string.
Existe uma abordagem melhor?