Comment implémenter un dictionnaire (Trie vs HashTable et les problèmes importants)?

J'ai couru à travers plusieurs questions et des articles disant que le dictionnaire de la mise en œuvre en java qui se fait de mieux à l'aide de tente. Mais la plupart d'entre eux n'ont pas de régler des questions importantes, autant que je l'ai vu. Alors, la prochaine est un monde réel de la tâche:

Supposons que j'ai besoin d'implémenter un dictionnaire (disons quelque chose comme Lingvo, mais en plus simple) à l'aide de java. Pour ma tâche particulière, il est nécessaire de stocker des définitions de mots et d'exécuter rapidement la recherche dans le dictionnaire.

S'il vous plaît, adresse suivant:

  • Quelle structure de données dois-je utiliser ensuite (Trie ou table de hachage (HashTable)?
  • Comment devrait-il(recherche, datastruct) être organisée que si j'ai besoin d'un dictionnaire pour être sensible à la casse?
  • Ce que si je le veux(recherche, dictionnaire) pour être sensible à la casse?

P. S.: les exemples de Code sont très appréciés. 🙂

Merci pour les réponses à l'avance.

Mise à JOUR:Si nous parlons de la norme DS implémentations en java, est-il vrai que la table de hachage sera le meilleur pour cette tâche particulière? Pourquoi ne pas HashMap, TreeMap ou LinkedHashMap?

source d'informationauteur Denys S.