ArrayListRésolu

Question

Je dois faire un dictionnaire de synonymes
Tout fonctionne impeccablement sauf que j'ai envie de rajouter un message d'erreur si par exemple l'utilisateur tape un mot qui ne fait pas partie de l'ArrayList(collection de mots) et je voudrais savoir comment faire ceci :D


merci et bon reveillon !

vecchio56 · Accepted Answer

DARKSIDIOUS a raison. En fait, faut pas utiliser une liste pour ca, mais une table associative, comme une HashMap, qui intègre directement une recherche en log n

sheorogath · Answer

ben essai de parcourir le tableau et de comparer chaque elemen avec ce qua entre l'utilisateur si jamais a la fin de la boucle for rien n'a etait trouver tu affiche le msg
enfin c ce queje ferai , je ne sais pas ce que ca vaut

"n'est pas mort ce qui semble a jamais dormir et en d'etrange temps meme la mort peut mourrir"

cs_DARKSIDIOUS · Answer

Je pense qu'il vaut mieux trier tes éléments dans l'ordre alphabétique pour rechercher plus rapidement un élément en particulier : A chaque recherche, il te suffit de comparer le mot à celui du milieu de ton ArrayList, puis si ce mot est inférier au mot cherché, comparer le mot avec le mot à la moitié des index inférieurs à la moitié de ton ArrayList, etc. Ainsi, la complexité de recherche sera en O(log(n)), ce qui sera bien plus efficace que de parcourir chaque élément de ton tableau (complexité en O(n) à ce moment là !). _____________________________________________________________________ DarK Sidious Avant de poster un message sur le forum, prière de lire ceci : http://www.vbfrance.com/forum.v2.aspx?ID=627915

IndianMJL · Answer

merci all
mais bon j'ai trouvé plus simple avec la méthode contains() de l'ArrayList
BONNE année !

ArrayList

4 réponses

Votre réponse

Discussions similaires