TreeMap et doublons

Version imprimable

TreeMap et doublons

Bonjour à tous,
j'ai un problème avec les TreeMap, mais différent de ce qu'on peut trouver habituellement, c'est à dire que je voudrais garder les doublons et non pas les supprimer.
Voila un peu plus d'explication :
Je travaille sur des chambres dans un immeuble, l'utilisateur peut ajouter des chambres et en ajouter deux avec la même désignation (exemple : "chambre231", "chambre231","chambre240","chambre250"). J'ai pour réstriction d'utiliser forcément un TreeMap, qui doit être trié selon la désignation.
Voici donc comment je m'y prend :

Code:

TreeMap listeOccupationChambre = new TreeMap(new CompChambreAsc());
Code:

1 2 3 4 5 6 7 8 9 10 11 public static class CompChambreAsc implements Comparator { public int compare(Object o1, Object o2){ if(o1 == null && o2 == null) return 0; if(o1 == null) return -1; if(o2 == null) return -1; return ((Chambre)o2).getDesignation().compareTo(((Chambre)o1).getDesignation()); } }
Code:

1 2 Chambre zoneTmp = (Chambre) iterSet2.next(); listeOccupationChambre.put(zoneTmp)
Tout marche donc trés bien sauf qu'il me vire tous les doublons, ce qui est normal puisque mon comparator est sur la "désignation"...Bref comment faire pour obtenir le même résultat trié, mais avec les doublons, en utilisant le même TreeMap ?
Merci beaucoup

31/10/2007, 15h59
jhaythem

je pense pas que c est possible de garder les doublons dans un TreeMap.
Est ce qu il n y a pas d autre criteres pour comparer tes chambres? ainsi deuc chambres peuvent avoir le meme nom chambre250 mais un autre identifiant unique.
31/10/2007, 16h02
pafi76

Oui bien sur elles ont toutes un identifiant...seulement le compareTo permet de trier le TreeMap...A chaque "put" la méthode compare est appellé pour rajouter l'élément au bon endroit...Si je met dans le compare les identifiants à la place des désignations il me les classera par identifiant et ce n'est pas ce que je veux :(
31/10/2007, 16h02
Benouze

Bonjour,

Sauf erreur de ma part la méthode put de TreeMap prend en paramètres une clef et une valeur.
Cette ligne : listeOccupationChambre.put(zoneTmp); ne doit donc pas compiler.
Quelle est la clef ?
31/10/2007, 16h10
jhaythem

Citation:

Envoyé par pafi76

Oui bien sur elles ont toutes un identifiant...seulement le compareTo permet de trier le TreeMap...A chaque "put" la méthode compare est appellé pour rajouter l'élément au bon endroit...Si je met dans le compare les identifiants à la place des désignations il me les classera par identifiant et ce n'est pas ce que je veux :(

ah j ai compris, j ai fait un truc similaire, j avais a comparer les elements d une List.
je fais la comparaison sur Element.attribut1 au debut s ils sont egaux je passe au deuxieme elements.

mais je sais pas si ca va marcher sur un TreeMap.
31/10/2007, 16h12
pafi76

oups oui pardon j'étais en train de modifier le put lors du copier/coller :p

Code:

listeOccupationChambre.put(zoneTmp, lTmp); //avec lTmp la liste de mes chambres
31/10/2007, 16h17
Benouze

Eh bien tu viens de trouver la réponse. A une dénomination tu associes une liste de chambres au lieu d'une chambre unique.

bonjour, on peut trier sur la désignation ET sur l'id, ça doit fonctionner:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static class CompChambreAsc implements Comparator {
 
		public int compare(Object o1, Object o2){
 
			if(o1 == null && o2 == null) return 0;
			if(o1 == null) return -1;
			if(o2 == null) return +1;// pour rester commutatif
 
		    int l_result =((Chambre)o2).getDesignation().
                       compareTo(((Chambre)o1).getDesignation());
                    if (result!= 0) return result;
                    //même désignation, mais les id doivent toujours être différents => resultat toujours != 0.
                   return ((Chambre)o2).getId().compareTo(((Chambre)o1).getId());
		  }
	}

Citation:

Envoyé par deltree

bonjour, on peut trier sur la désignation ET sur l'id, ça doit fonctionner:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static class CompChambreAsc implements Comparator {
 
		public int compare(Object o1, Object o2){
 
			if(o1 == null && o2 == null) return 0;
			if(o1 == null) return -1;
			if(o2 == null) return +1;// pour rester commutatif
 
		    int l_result =((Chambre)o2).getDesignation().
                       compareTo(((Chambre)o1).getDesignation());
                    if (result!= 0) return result;
                    //même désignation, mais les id doivent toujours être différents => resultat toujours != 0.
                   return ((Chambre)o2).getId().compareTo(((Chambre)o1).getId());
		  }
	}

ouai c est ce que j ai fait mais avec des listes a toi de evoir si cava marcher aevec ton TreeMap

31/10/2007, 18h06
nolofinwe

bonjour, il y a quelque chose que je ne comprends pas, logiquement "deux emplacement" de la treemap pointé avec deux clés différentes peuvent trés bien avoir le meme objet ? non ?
alors a moins que je n'ai absolument rien compris a ce que tu veux faire (c'est qui est une éventualité plus que probable :aie: ) je ne comprends pas ou est ton probleme...