Discussion :

[lucares]

Bonne nuit ou bonjour

J'ai une HashMap qui contient des objets. La clé est un integer.
J'ai besoin de trier cette map pour diverses raisons, et de ressortir les résultats en fonction de deux id (deux int).

Il faut voir les clés comme un rang et un ordre, ou une ligne et une colonne.
J'ai besoin de trier tout ça de façon croissante. J'avais pensé concaténer les deux identifiants en int ou en double.

Mais ça plante evidemment puisque 1.4 est > à 1.36 alors que dans mon classement il devrait arriver avant. J'arrive pas à dissocier les deux clé dans le tri en gros.

Je sais pas si je suis clair.
Mais si quelqu'un voit comment faire
Zut je fais des rimes...
enfin je suis prêt à suivre
Thks

[andry.aime]

Bonjour

Je ne comprend pas ton problème.
tu veux dire que tu as un map dans le contenue est un map
Sinon, pourquoi ne pas utiliser un SortedMap ?

A+.

[lucares]

J'ai un map dont le contenu est un liste d'objets. Comme je les récupère pas via leur véritable ordre. Je créé la clé, basée sur deux attributs de chaque objet: deux int.

On peut imaginer un élève et une classe. C'est la concaténation des deux qui fait la clé.

1 1
1 2
....
2 1
2 2
....

Le souci, c'est que j'ai besoin de les ressortir dans ce même ordre. Je me suis servi d'un TreeMap, mais ca le fait pas. Je vais voir l'objet SortedMap, ou si je peux faire autrement

[Deaf]

Bonjour,

Une TreeMap est une SortedMap (SortedMap = interface, TreeMap = implémentation).

Pour ton problème l'idéal est soit:
- de mettre en clé un Comparable qui contient tes deux ints et d'utiliser une SortedMap sans comparateur (elle utilisera le compareTo des clés),
- de mettre en clé un objet de ton choix (contenant les deux ints) et de fournir un comparator à ta SortedMap.

Edit
Pour la seconde solution, tu peux très bien utiliser des Entry:

SortedMap<Entry<Integer, Integer>, Object>

[Rei Ichido]

Bonne nuit ou bonjour

J'ai une HashMap qui contient des objets. La clé est un integer.
J'ai besoin de trier cette map pour diverses raisons, et de ressortir les résultats en fonction de deux id (deux int).

Tes deux int, ils sont liés à la valeur ?
Sinon je ne vois comment ta clé Integer peut stocker deux entiers. Ou alors c'est une clé BigDecimal et tu stockes dedans deux entiers de manière peu idoine en faisant clé1,clé2 ?

[lucares]

Oui c'est stocké de façon peu élégante.
Je vais m'orienter vers un objet sur lequel je pourrais jouer plus aisément.

Je sais pas si c'est ce qu'il y a de plus propre, mais bon...

Pour résumé l'idée, j'ai des objets dont je vais me servir pour renseigner un fichier, du coup j'aimerai les récupérer avec leur ordre logique.
Ce qui est pas encore le cas.

Par orde logique, j'entends tous les gens par exemple du rang 1 (rang 1 - 1 à ...)
puis du rang 2, puis du rang 3.
Et ces deux int sont posés, j'ai pas d'autres outils à ma dispo pour trier.

[Drakiss]

Un renseignement sur les collections --> ici....
Je pense que un tableau de tableau peut aider à comprendre si tu sait combien et ou tu veux stocker :

Code :

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

1
2
int rang[]; 
int ordre[][];

ou comme dis Deaf sa seconde solution si tu veux conserver un type Map.
Personnellement, je préfère les List et un tri en fonction de l'id d'une variable de l'objet...

[thelvin]

Personnellement, je préfère les List et un tri en fonction de l'id d'une variable de l'objet...

Mais une List n'est pas intrinsèquement triée, elle ne l'est que si on a pensé à la faire trier depuis la dernière fois qu'on y a ajouté un truc.
Une SortedMap est triée à tout moment, par nature.

[Rei Ichido]

Oui c'est stocké de façon peu élégante.
Je vais m'orienter vers un objet sur lequel je pourrais jouer plus aisément.

Mais justement, c'est stocké comment ? BigDecimal ? Autre ? Ça peut se changer ?
Est-ce que tu pourrais montrer un peu de code, qu'on puisse t'aider ...

[lucares]

Je suis en train de pas mal bidouiller. Je pense que je vais faire une méthode qui reprendra la map, triera, et recrééra la map.

Au départ, j'avais ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
 
		TreeMap<Integer, Episode> mapEpisodeTriee = new TreeMap<Integer, Episode>();
		for(Entry<Integer, Episode> entry : mapEpisodes.entrySet()) {
		    Integer maCle = entry.getKey();
		    Episode monEpisode = entry.getValue();
		   //System.out.println(monEpisode.getSaison() + " " + monEpisode.getNumero());
		    String idEpi = String.valueOf(monEpisode.getNumero());
		   String lien = String.valueOf(monEpisode.getSaison()).concat(idEpi); 
		    int lienInt = Integer.parseInt(lien);
		    mapEpisodeTriee.put(lienInt, monEpisode);
 
		}

La première est rempli à partir d'un fichier , les données n'y sont pas triées. Elles contiennent des objets "episodes".

Au départ je voulais rester là dessus, pour faire un truc pas trop moche.
Mais là je pense à une simple méthode. Je la bidouille tout à l'heure. Je l'ai commencée

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
28
29
30
31
32
33
 
HashMap<Integer, Episode> mapRecupEpisodes = recupEpisodes(pathTxt);
		ArrayList<Integer> listeInt = new ArrayList<Integer>();
		for (int i = 0; i < mapRecupEpisodes.size(); i++) {
			Episode episode = mapRecupEpisodes.get(i);
			int saison = episode.getSaison();
			listeInt.add(saison);
		}
		//je vire les doublons
        Set<Integer> set = new HashSet<Integer>() ;
        set.addAll(listeInt) ;
        ArrayList<Integer> distinctList = new ArrayList<Integer>(set) ;
        for (int j = 0; j < distinctList.size(); j++) {
        	//System.out.println(distinctList.get(j) );
        	//String nameMap = "map".concat(String.valueOf(j));
        	TreeMap <Integer, Episode>  nameMap = new TreeMap <Integer, Episode>();
        	for (int k = 0; k < mapRecupEpisodes.size(); k++) {
    			Episode episode = mapRecupEpisodes.get(k);
    			if (episode.getSaison() == k ) {
					nameMap.put(k, episode);
				}
        	}
        	TreeMap <Integer, Episode>  mapTot = new TreeMap <Integer, Episode>();
        	for (int l = 0; l < mapRecupEpisodes.size(); l++) {
        		Episode episode = mapRecupEpisodes.get(l);
        		mapTot.put(episode.getNumero(), episode);
        	}
        }
        System.out.println(mapRecupEpisodes.size());
        for (int m = 0; m < mapRecupEpisodes.size(); m++) {
        	Episode episode = mapRecupEpisodes.get(m);
        	System.out.println(episode.getSaison() + " " + episode.getNumero());
        }

a ce stade, avec cette méthode, c'est triéé par saison mais pas par épisode. 4 arrive après 38. Je vois pourquoi, mais je sais pas comment faire. Je crois qu'il me redéfinir equals, ou un truc du genre

Et pour la méthode plus propre avec un objet Comparable, si quelqu'un a un exemple, je veux bien voir...

Je vais laisser reposer. J'ai la sensation de foiré un truc.

[andry.aime]

Bonsoir,

Utilise un comparator

EpisodeComparator .java

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
import java.util.Comparator;
 
public class EpisodeComparator implements Comparator<Episode> {
 
	public int compare(Episode episode1, Episode episode2) {
		int result = episode1.getSaison().compareTo(episode2.getSaison());
		if(result==0){
			result = episode1.getNumero().compareTo(episode2.getNumero());
		}
		return result;
	}
 
}

et pour le trie

Code :

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

1
2
3
4
5
6
7
		Map<Integer, Episode> mapRecupEpisodes = recupEpisodes(pathTxt);
		List<Episode> episodes = new ArrayList<Episode>(mapRecupEpisodes.values());
		Collections.sort(episodes, new EpisodeComparator());
		for(Iterator<Episode> iterator = episodes.iterator(); iterator.hasNext(); ){
			Episode episode = (Episode)iterator.next();
			System.out.println(episode.getSaison()+" "+episode.getNumero());
		}

A+.

[lucares]

Ca le fait nickel. Merci

Je crois que j'avais saisi le concept du Comparator qu'à 80%.
Le voir, c'est plus évident.

J'ai juste modifié les types pour satisfaire à l'attente :

Code :

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

1
2
3
4
5
6
7
8
 
	public int compare(Episode episode1, Episode episode2) {
		Integer result = new Integer(episode1.getSaison()).compareTo(new Integer(episode2.getSaison()));
		if(result==0){
			result = new Integer(episode1.getNumero()).compareTo(new Integer(episode2.getNumero()));
		}
		return result;
	}