Java

Creation d une collection d objets avec ordre de stockage particulier

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Creation d une collection d objets avec ordre de stockage particulier

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 :

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 :

list.add(pair1);

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

Merci de votre aide.

Publicité

DDT

Few understand

La réponse est dans la question, TreeMultimap.

Si tu veux plus efficace qu'un arbre il faudrait nous donner plus de détails.
Tu vas accéder au contenu souvent ou principalement faire des insertions? Tu connais la taille maximale de ta collection? Est-ce que les éléments qui servent à la comparaison sont plutôt contigus ou très éparses?

---------------
click clack clunka thunk

FORUM HardWare.fr

Programmation

Java

Creation d une collection d objets avec ordre de stockage particulier

Sujets relatifs
Creation d'un nouveau process sans héritage d'environnement	[VBA] Collections et Objets - Quand et comment vider la mémoire
Création d'un fichier de sauvegarde sous Word	collection java
Récuperer des lignes dans un ordre précis avec une seule requête	Creation recherche Excel
Utilisation d'objets d'une classe dans une autre.	Création d'un site pour streaming.
Creation filtre sepia	Batch création automatique dossier (xcopy)
Plus de sujets relatifs à : Creation d une collection d objets avec ordre de stockage particulier

Page générée en 0.042 secondes