Arraylsit insertion avec méthode add

Bonjour,

Voila j'ai une array list de "noeud", chaque noeud est identifié par un numéro.
On accede au numero du noeud par la méthode get_num();

Code:

---

public ArrayList<Noeud> g= new ArrayList<Noeud>();

---

Mais voila mon probleme, lorsque j'insere mes noeuds dans mon array list comme ceci:

Code:

---

this.g.add((n.get_num()-1),n);

---

Mon application main:

Code:

---

1 2 3 4 5

graf.ajouterNoeud(n1); graf.ajouterNoeud(n2); graf.ajouterNoeud(n4); graf.ajouterNoeud(n5); graf.ajouterNoeud(n3);

---

Si je veux ajouter le noeud d'indice 4 avant le noeud d'indice 3 il ne veut pas:

Code:

---

1 2	Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 2 at java.util.ArrayList.add(ArrayList.java:368)

---

Comment puis-je faire pour inserer des noeuds aux indices de leur numéro sachant que je ne connais pas forcémment la taille de mon arrayList...

J'ai pensé à les inérerer les uns a la suite des autres et ensuite trier mon arraylist mais ca me semble couteux.

Quelqu'un à un solution?

Merci

Citation:

---

Envoyé par G4uthier

J'ai pensé à les inérerer les uns a la suite des autres et ensuite trier mon arraylist mais ca me semble couteux.

---

Pas tellement, c'est une solution honnête.

Mais si tu veux mon avis, ce n'est pas d'une List<Noeud> dont tu as besoin, mais d'une SortedMap<Integer,Noeud>.

Cela te permet de les insérer dans le désordre, mais l'ordre est maintenu automatiquement dans la map.

Code:

---

1 2 3 4 5 6 7 8

public Map<Integer,Noeud> g= new TreeMap<Integer,Noeud>(); ... g.put(n.get_num(), n); ... for(Noeud n : g.values()) { // Les noeuds arrivent dans l'ordre ... }

---

+1 avec ce que propose Thelvin.

Pour plus d'explications, la méthode add(int, Object) de List te permet d'ajouter un objet au maximum à l'emplacement "taille de la liste".
Par exemple :
Si ta liste est vide (taille 0), seul "add(0, ...)" est autorisé.
Si ta liste a un élément (taille 1), "add(0, ...)" et "add(1, ...)" sont autorisés.

Si tu veux vraiment une structure de liste, voici une solution si tu connais par avance le nombre d'éléments à insérer et qu'il n'y a pas de "trous" dans la numérotation :
- création d'une liste de la taille voulue : new Arraylist(taille)
- insertion d'autant d'objets "null" dans cette liste (pour que chaque "case" soit initialisée)
- remplacement de ces "null" par tes noeuds, dans le désordre avec la méthode set et non add. Cette fois cela fonctionnera

merci beaucoup pour vos réponses qui m'ont bien aidé :)