Discussion :

[lvr]

Bonjour,

Je cherche la collection appropriée pour stocker et manipuler des objets chaînés.

Code :

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

1
2
3
4
5
6
7
8
Class MyObjet {
   private MyObject previous=null;
   private MyObject next=null;
   public MyObject getPrevious { return previous; }
   public MyObject getNext { return next; }
   public void setPrevious(MyObject p) { previous=p; }
   public void setNext(MyObject n) { next=n; }
   }

Je voudrais stocker ces objets dans une collection. Dans laquelle :
- je voudrais pouvoir manipuler les .next et .previous de chaque élément et que cela se reflète sur la collection sans que je doive intervenir sur la collection.
- je voudrais pouvoir vers des first() et des last() sur la collection.

Je serai garant que les objets dans cette collection fasse partie de la même chaîne, et qu'il n'y ait pas de fourche dans la chaîne.

Mon idée de base était le TreeSet mais j'ai besoin d'un comparator et je ne vois rien de simple puisque je ne peux pas comparer directement 2 objet A et B sans parcourir la chaîne.
Cela donnerait :

Code :

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

1
2
3
4
5
6
7
8
9
Comparator<MyObject> comparator=new Comparator<MyObject>() {
    public int compare(MyObjecto1, MyObjecto2) {
        if (o1.equals(o2)) return 0;
        while (o1==null) {
            o1=o1.getPrevious();
            if (o2.equals(o1)) return 1;
        }
        return -1;
    }

Perso, je ne suis pas fan.

P'te info: la collection fait 500 éléments maximum.

Y a-t-il mieux ?

Merci

[thelvin]

Je ne comprends pas ce que tu demandes, ni comment un TreeSet aurait pu possiblement t'aider à l'avoir, Comparator ou pas.

Si tu veux une Collection dédiée à chaîner des objets, c'est la Collection qui va s'occuper de les chaîner, bien sûr, ce ne sont pas les objets eux-mêmes.
Si les objets savent comment se trouver les uns les autres, alors la Collection c'est eux, tu as juste réinventé ta propre Collection.

Pour faire une liste chaînée on utilise LinkedList. Il y a getFirst(), getLast(), et listIterator() qui te permet de reculer ou avancer dans le parcours de la liste, enlever des éléments ou en ajouter.

[lvr]

Mes objets sont comme ils sont. Une bonne partie du code tire parti du fait qu'ils se chaînent entre eux.

Je sentais bien une réponse comme tu l'as faite.

La seule différence avec une réelle collection, ce que dans une collection, il y a un niveau au-dessus, qui chapeaute les objets et qui contient toutes les méthodes de type getFirst, getLast, getIterator, ...Ca, ça me manque.
Une suggestion de manière de les implémenter ?

[thelvin]

... Un objet qui pointe vers le premier et le dernier ?

[joel.drigo]

... Un objet qui pointe vers le premier et le dernier ?

+1. On pourrait même implémenter l'interface Collection, afin de pouvoir l'utiliser comme une Collection.

[lvr]

+1. On pourrait même implémenter l'interface Collection, afin de pouvoir l'utiliser comme une Collection.

C'est fait. J'ai créé un objet au-dessus qui implémente NavigableSet<MyObject> et tou passe par lui. Je me suis basé sur le code du TreeMap, qui définit un élément root, qui, en gros, est le premier ajouté à la collection et fait tout à partir de lui.
Tout cela devient très propre. Merci pour vos conseils.