1 réponse
Bonjour,
Il manque des éléments pour bien comprendre ce que tu fais, par exemple les types de
Remarque : une recherche dichotomique suppose que les données soient triées, mais pour l'instant j'ai du mal à comprendre ta structure de données pour l'améliorer.
Il manque des éléments pour bien comprendre ce que tu fais, par exemple les types de
motset
toet un exemple de leurs valeurs parce que j'avoue que le
i = to.size();me laisse perplexe...
Remarque : une recherche dichotomique suppose que les données soient triées, mais pour l'instant j'ai du mal à comprendre ta structure de données pour l'améliorer.
public static long nbrMots(String mot) { long compt = 0; for(ArrayList<String>words : mots){ for(int i=0; i<words.size();i++) { if (mot.equalsIgnoreCase(words.get(i))) { ++compt; i = words.size(); } } } return compt; }Remarque : tu ne pourras pas avoir un nombre d'éléments en long, la taille d'une Collection est toujours un int.
private static List<String> words = ... public static int nbrMots(String mot) { int compt = 0; for (String word : words) if (mot.equalsIgnoreCase(word)) compt++; return compt; }Quant à optimiser ton calcul, tu peux faire une Map comme ceci :
private static List<String> words = ... private static Map<String, Integer> nbWordsByLowerCaseWord = words.parallelStream() .collect(Collectors.toMap(w -> w.toLowerCase(), w -> 1, (n1, n2) -> n1 + n2)); public static int nbrMots(String mot) { return nbWordsByLowerCaseWord.get(mot.toLowerCase()); }