Discussion :

[Hairah]

Bonjour / bonsoir,

Je souhaite réaliser un petit programme qui consiste à trouver des combinaisons de mots de tailles définies possible à faire avec des caractères saisis.

J'ai déjà réaliser un programme dans le genre en python et pour stocker les mots j'ai utiliser un dictionnaire avec le mot trier alphabétiquement ( arbre --> aberr ) en clef et une liste de mots en valeur.

Je voudrais faire la même chose en Java mais je bloque, comment faire pour que ce ne soit pas la référence de la liste comme valeur mais la liste avec ses valeurs ? Si c'est possible bien évidemment.

Voici le code, donc ici à la fin je me retrouve avec des listes vides.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
Hashtable<String, ArrayList<String>> dic = new Hashtable<String, ArrayList<String>>();
        ArrayList<String> newL = new ArrayList<String>();
        for(int i = 0; i < al.size(); i++){
            String mot = al.get(i);
            String motS = Sort(mot);
            if(dic.containsKey(motS)) {
                newL.addAll(dic.get(motS));
                newL.add(mot);
                dic.put(motS, newL);
            }
            else {
                newL.add(mot);
                dic.put(motS, newL);
            }
            newL.clear();
        }

[adiGuba]

Salut,


Tu utilises une seule et même liste, que tu effaces à la fin. Donc en toute logique elle est vide.

Il faut créer une nouvelle liste pour chaque clef.


Sinon :

• Hashtable est plutôt dépassé. Préfères-lui HashMap.
• Il est préférable de rajouter de l'abstraction en utilisant les interface Map et List.
• Si al est une collection, il est préférable de la parcourir via un for-each.

Ce qui donnerait :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
	Map<String, List<String>> dic = new HashMap<String, List<String>>();
	for (String mot : al) {
            String motS = Sort(mot);
 
            List<String> list = dic.get(motS);
            if (list==null) {
                  list = new ArrayList<String>();
                  dic.put(motS, list);
	    }
            list.add(mot);
        }

Remarque : j'ignore ce que fait la méthode "Sort()". Son nom est troublant (elle trie ? mais quoi) et ne respecte pas les conventions de nommage...


a++

[Hairah]

Merci pour la réponse et les conseils !

Et j'ai modifié le nom de la méthode

Bonne soirée !