Eviter les répétions

Version imprimable

26/05/2011, 09h49
Madon

Eviter les répétions

Bonjour,

Imaginez que je parcours une petite liste de mots qui peuvent se répéter exemple :

maison ; voiture ; toit ; vitre ; arbre ; toit ; voiture ; porte ; lampe ; vitre ; ...

Et qu'au final je souhaite avoir uniquement cette liste :

maison
toit
arbre
porte
lampe
vitre

J'ai l'algo pour le parcours etc ... mais comment éviter à chaque fois de reprendre un mot qui a déjà été "pris" ?

Merci de votre aide

Cordialement
26/05/2011, 09h51
adiGuba

Salut,

Utilises un Set...

a++
26/05/2011, 09h59
ZnhaarX
Salut,

Heu comme ça à vu de nez et sans avoir pris mon café du matin (c'est pour dire dans quel état je suis :aie:) je dirais deux listes:
- Ta première liste contenant l'échantillon de tous tes mots
- Ta deuxième liste (initialement vide) dans laquelle on ajoute au fur et à mesure les mots de ta première liste, en vérifiant à chaque fois si il n'est pas présent déjà dans ta deuxième liste.
En précisant qu'au final ce que tu cherches sera dans ta deuxième liste.

Sinon, java.util.ArrayList me semble pas trop mal. A voir.

Disons qu'actuellement, je parcours un tableau exel.

Comme ceci :

Code:

1
2
3
4
5
6
7
8
9
for (int i = 1; i < 15; i++) {
            for (int j = 6; j < 143; j++) {
                Cell testMot = sheetPers.getCell(i, j);
                LabelCell motIdentifie = (LabelCell) testMot;
                MotTrouver = motIdentifie.getString();
                if (!MotTrouver.isEmpty()) {                    
                    cbxRessource.addItem(MotTrouver);                    
                }
            }

Car en faite le but je parcours ma feuille excel et j'ajoute tout les mots différents dans une jcombobox.

Avec le set comment l'utilise t'on ?

26/05/2011, 10h44
Rei Ichido

http://download.oracle.com/javase/1,5.0/docs/api/

Utilise un HashSet si tu n'as pas besoin de conserver l'ordre d'insertion, un LinkedHashSet sinon (moins performant, bien sûr, ça a un prix de conserver l'ordre).

Sinon les HashSet fonctionnent en utilisant le hashCode et la fonction equals, il faut donc les redéfinir précisément pour une classe que tu aurais créé. Si tu utilises String, c'est bien sûr déjà fait, donc tout va bien.

Enfin, Set est une spécialisation de Collection, donc la plupart des méthodes auxquelles tu es habitué avec les List seront utilisables : add, remove, contains, isEmpty ...
26/05/2011, 10h49
ManusDei

http://java.developpez.com/faq/java/...angage_donnees

Tiens, voilà les explications de base sur les collections, ce que c'est, à quoi ça sert. Je te conseille de lire plus particulièrement les 3 premiers points de la page.

Une fois que tu auras choisi ce que tu veux utiliser... tu as un lien vers la javadoc sur le post au dessus.
26/05/2011, 10h50
Madon

Merci pour votre aide, je fais quelques tests et je vous tiens au courant.
26/05/2011, 11h00
Madon

Super merci pour votre aide à tous !

Problème résolu

1. Utiliser la balise code rendra plus lisible vos posts. J'ajouterai que la convention Java veut qu'on nomme les classes en commençant par une majuscule, mais les instances avec une minuscule (ici la String "MotTrouver" devrait s'appeler motTrouve).

2. Une NullPointerException indique qu'on essaye d'accéder à un objet non instancié ... En l'occurence ici les Sets ne le sont pas.
Code:

1 2 Set<String> test = new HashSet<String>();
3. Il ne faut pas rajouter le Set dans l'objet, mais faire un Set qui gèrera la redondance, puis ajouter chaque élément du Set dans l'objet "cbxRessource" (d'ailleurs, c'est une instance de quelle classe ?).
Ça ressemblerait à ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Set<String> motsTrouves= new HashSet<String>(); for (int i = 1; i < 15; i++) { for (int j = 6; j < 143; j++) { Cell testMot = sheetPers.getCell(i, j); LabelCell motIdentifie = (LabelCell) testMot; MotTrouver = motIdentifie.getString(); if (!MotTrouver.isEmpty()) { motsTrouves.add(MotTrouver); } } } for (String mot : motsTrouves) { cbxRessource.addItem(mot); }
À noter que là j'ai repris vite fait le code, il serait potentiellement plus performant (si c'est important) d'ajouter directement les objets dans cbxRessource s'ils ne font pas déjà parti du Set :
Code:

1 2 3 4 5 if (!MotTrouver.isEmpty() && !motsTrouves.contains(MotTrouver)) { cbxRessource.addItem(MotTrouver); motsTrouves.add(MotTrouver); }

26/05/2011, 14h31
Madon

Exact merci :ccool: C'est ce que j'avais finit par faire !

Une question j'ai utiliser un set mais je voudrais que dans ma combobox cela apparaisse sous forme alphabétique et ce toujours sans répétition...

Une idée ?

Merci
26/05/2011, 18h34
Rei Ichido

Tu peux utiliser un TreeSet, qui est un Set ordonné, ce qui veut dire qu'une itération respectera l'ordre selon le comparateur fourni. Par défaut, il prendra le comparateur "naturel" si ta classe implémente l'interface Comparable. Comme c'est le cas de String, tu peux donc tout simplement utiliser un TreeSet<String>.