Discussion :

[G4uthier]

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 :

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

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

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

Code :

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

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

Mon application main:

Code :

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

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 :

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

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

[thelvin]

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 :

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

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
...
}

[CyberChouan]

+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

[G4uthier]

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