Discussion :

[ahmadou_20]

Salut,

En fait, j aimerais creer une collection d objets Pair (une classe que j ai creee) de telle facon qu a chaque fois que je rajoute un Pair a ma collection, il se met dans le bon ordre (selon un comparateur pairComparator que j ai implemente dans la classe Pair).

Le probleme c est que avec List,ca marche pas. C est tjs l ordre de l insertion qui est maintenu ( a moins que je fasse un sort avec pairComparator, ce qui risque d etre trop couteux si mon programme est gros).

Code :

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

1
2
3
4
5
6
Pair pair1 = new Pair(1, "A");
Pair pair2 = new Pair(2, "B");
 
List<Pair> list = Arrays.asList(pair1, pair2);  
 
Collection.sort(list, pairComparator);

Y a t-il une autre structure de donnees qui permet de le faire automatiquement sans avoir a retreir la collection a chaque fois qu un objet y est rajoute ?
C est a dire des que j ecris

Code :

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

list.add(pair1);

pair1 se met dans le bon ordre dans la liste (tout comme put avec TreeMultimap par exemple).

Merci de votre aide.

[adiGuba]

Salut,


TreeSet


a++

[nchal]

Salut,

Tu aurais quand même pu regarder sur Google avant de venir ouvrir un topic sur DVP et sur HW.fr, enfin.

FAQ - DVP- Java - Structure de données