tri de texte dans un tableau

Version imprimable

11/05/2010, 06h03
zouboumafou

tri de texte dans un tableau

Je suis débutant et j'aurai besoin d'aide pour trier un tableau de chaine de caractères qui se répètent en Java
J'ai une liste de mots :

papa
maman
papa
couleur
carrosse
couleur
rouge
rouge

Il faut le trier et enlever les répétitions et il faut comptabiliser le nombre de mots qui se répète dans un tableau pour une utilisation future.

Merci de votre aide très précieux.
11/05/2010, 09h04
Caalador

Diriges toi vers les Collections.
Certaines n'acceptent pas les doublons, et tu as des méthodes de tri.
Tu as des infos sur ca ICI.
12/05/2010, 02h31
zouboumafou

Merci pour ton aide, je vais aller voir les collections.
Peux-tu me donner un exemple de code pour le faire.
Merci.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public class Test {
	public static void main(String[] args) {
		// initialisation d'une collection de type TreeSet
		// Un TreeSet est une collection triée qui ne supporte pas les doublons
		Set<String> mon_set = new TreeSet<String>();
 
		// On ajoute ensuite des élements dedans
		mon_set.add("papa");
		mon_set.add("maman");
		mon_set.add("papa");			// non ajouté
		mon_set.add("couleur");
		mon_set.add("carrosse");
		mon_set.add("couleur");			// non ajouté
		mon_set.add("rouge");
		mon_set.add("rouge");			// non ajouté
 
		// On vérifi le contenu
		System.out.println(mon_set); 	// Console : [carrosse, couleur, maman, papa, rouge]
	}
}

Tri d'un tableau

Salut,

Si çà t'intéresse voici comment trier un tableau contenant des données comparables (c'est le cas avec ton exemple...):

Code:

1
2
3
4
5
6
7
8
9
10
11
12
String[] monTableau =
  {"papa", "maman", "papa", "couleur", "carrosse", "couleur", "rouge", "rouge",};
 
         System.out.println("\nAVANT TRI:");
         for(int i = 0; i < monTableau.length; i++)
            System.out.println(monTableau[i]);
 
         Arrays.sort(monTableau); //import java.util.Arrays;
 
         System.out.println("\nAPRES TRI:");
         for(int i = 0; i < monTableau.length; i++)
         System.out.println(monTableau[i]);

Cordialement,

Dan

13/05/2010, 01h47
zouboumafou

Merci pour votre, cela va m'aider enormement. Cependant , il faut que j'exploite la frequence de chaque mot. D'après mes recherches, on peut le faire avec hashmap. Mais je ne sais pas le faire.
Merci pour vos reponses.
Cordialement