recherche dichotomique de mots

Bonjour,
Voila je suis en train de coder un scrabble. J'ai un dico qui est chargé dans un ArrayList. J'ai créé une classe Dichotomie qui prend en paramètre un mot et un ArrayList.

Code:

---

1 2 3 4 5 6 7 8

public class Dichotomie { public static boolean Dichotomie(String unMot, ArrayList<String> unDico){ int pivot = unDico.size()/2; char caractere = unDico.get(pivot).charAt(0); if(...) } }

---

Maintenant je foudrais faire une condition pour savoir si le pivot est avant unMot mais je ne sais pas comment coder cela.
Bien à vous,
Kent1

unDico.get(pivot).compareTo(unMot) et tu saura si unMot est avant, après ou égale au mot (respectivement retour de valeur <0, >0 ou =0)

Mais bon,

Code:

---

int index = Collections.binarySearch(unDico,unMot)

---

te fait déjà tout le boulot

Ah ok. Mais tu pourrais me dire quand même comment je dois faire ? juste pour la compréhension.

Code:

---

1 2 3 4 5 6 7 8 9

public class Dichotomie { public static boolean Dichotomie(String unMot, ArrayList<String> unDico){ int pivot = unDico.size()/2; if(pivot.compareToIgnoreCase(unMot)>0){   } } }

---

Je ne vois pas ce que je dois mettre dans le if...

tu trouvera l'algorithme de recherche dichotomique ici
http://fr.wikipedia.org/wiki/Dichotomie#Algorithme