Discussion :

[Invité]

Bonjour Je voudrais trier ma list par éléments les plus fréquent.

exemple: pour des modèle de voiture, si la couleur la plus récurente de ma liste est le rouge puis le vert classer tout mes string qui ont une valeur rouge puis tout les string ayant une valeur verte.

Il y a t'il une méthode prédéfinie, sinon comment en crée une ?

[tchize_]

tu as Collections.sort(List,Comparator), a toi d'écrire ton Comparator qui correspond à tes critères

[Invité]

d'accord je voudrais bien le faire, mais comment je m'y prend ?

[tchize_]

tu écrit un comparator qui correspond à tes critères et tu appelle cette méthode. Le comparator n'a qu'une seule méthode, ça devrais pas être bien dur.

[divxdede]

Les objets peuvent être comparables entre eux de 2 façons:
- Un tri naturel en implémentant l'interface Comparable
- Un tri délégué en injectant un Comparator donnant l'intelligence du tri au moment de l'effectuer.

Pour effectuer un tri naturel de tes objets au sein d'une collection, il suffit d'appeler la méthode Collections.sort(taCollection);

Pour effectuer un tri spécifique de tes objets au sein d'une collection, il faut donc plutôt appeler la méthode Collections.sort(taCollection,tonComparator);

Maintenant, que ce soit le tri naturel ou tri spécifique, l'implémentation doit être capable de donner un résultat de comparaison entre 2 objets sans connaitre les autres objets a comparer.

C'est pourquoi dans ton cas, je commencerais par échantillonnage de ta collection afin de mémoriser la distribution de la caractéristique (frequence de chaque couleurs de tes voitures) au sein de ta liste.
Puis il suffit d'écrire un Comparator utilisant cette distribution afin de comparer deux voitures.

[Invité]

Voilà j'ai fait autrement, en utilisant des listes classé par ordre alphabétique, dont une sans les doublons.

Malheureusement, j'ai du mal implémenté mes boucle donc j'ai pas le résultat souhaité, qui est l(es) élément(s) le plus récurent:
Si vous pouvez m'aidez pour mes boucles:

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
18
19
20
21
22
23
24
25
26
27
            int topCompteur=0;
            int nouveau =0;
 
 
            for(int i=0; i<listSet.size();i++){ //Boucle de la liste sans double
            	for(int j=0; j< color.size(); j++){ //Boucle de la liste Brut
            		boolean condition = color.get(j).equals(listSet.get(i));
            		if(color.get(j).equals(listSet.get(i))){
            			topCompteur++;
               		}
            		if(condition == false){
            			String actuel=color.get(j);
            			nouveau++;
            			boolean condition2 = color.get(j).equals(actuel);
            			if(condition2 == false)
            				break; //Je suppose que c'est ici que ca bloque
            		}
            	}   
            	if (topCompteur<nouveau){
            		topCompteur = nouveau;
            		top.clear();
            		top.add(color.get(i));
            	}
          	  if(topCompteur == nouveau)                                          
        		  top.add(color.get(i));   
 
            }