Discussion :

[harris_macken]

bonjour

je dois faire des ajouts dans une arraylist. cependant ces ajouts ne sont pas fait suivant un ordre chronologique : je veux dire je dois ajouter d'abord à l'index 5 ensuite 2,ensuite 1 (cet ordre d'ajout aléatoire n'est pas connu d'avance)....

donc je fais

Code :

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

1
2
3
 
List listP = new ArrayList(10);
        listP.add(5, 2);

et j'ai une exception de depassement d'index

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 0

comment puis je procéder

[fnobb]

Bonjour,

Quel est exactement le but de la manoeuvre ?

si la liste est de taille prédéfinie, pourquoi ne pas utiliser directement un tableau ?

au pire voici une solution :

Code :

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

1
2
3
java.util.List test = new java.util.ArrayList(java.util.Collections.nCopies(10, null));
test.set(5,2); //positionne l'élément de l'index 5
System.out.println(test);

[harris_macken]

pour te repondre j'utilise pas de tableau parceque plus tard je vais faire beaucoup d'opération

en résumé je doit parcourir une hashmap binaire et insérer l'indice des colonnes de cette hashmap qui sont égal à un et non zero dans mon Arraylist sous dorme d'Arraylist

Je présente un peu un bout de code sa va etre plus clais

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
java.util.List listP = new java.util.ArrayList(java.util.Collections.nCopies(nbActivite, null));
 
        for (int i =0; i<10; i++) {   // parcourir les lignes da la table de hachage MA qui contient des vecteurs
            List vecteurTemp = (Vector) MA.get(i); 
            for (int j =0; j<nbActivite; j++){   // parcourir les vecteur de chacune des lignes i
                int e = ((Integer)(vecteurTemp.get(j))).intValue();  // e = element de M.A. (i,j)
 
                if (e==1){
 
                       Predecesseur p =new Predecesseur(i);
                       List listTemp = new ArrayList();
 
                       listPTemp = (ArrayList) listP.get(j); // je vais chercher la liste contenue dans ma listP pour ajouter le nouveau élément à ajouter
 
                       listTemp.add(p);
 
                       listP.add(j, listPTemp);
 
 
                }
            }
        }

avec la solution que tu ma proposé j'ai sa comme erreur

Exception in thread "main" java.lang.NullPointerException

Si c'est pas clair, les questions sont bienvenue

[fnobb]

Tout est dans l'initialisation de la List si c'est une list d'ArrayList

Code :

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

java.util.List listP = new java.util.ArrayList(java.util.Collections.nCopies(nbActivite, new ArrayList()));

[LeXo]

D'apres ce que tu dis, la structure de donnée ne correspond pas à un tableau mais plutôt à une structure clé valeur donc une Map.

et de ce fait, plusieurs Map au choix

NullPointerException ?? vérifies que tu as instancié tes structures...

[harris_macken]

oui tu as raison plus d'erreur

mais il me reste un probleme
j'ai l'impression que quand je fait

Code :

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

1
2
3
4
 
listTemp = (ArrayList)listP.get(j);
listTemp.add(p);
listP.add(j, listTemp);

il m'ajoute listeTemps dans tous les index de ma listP et non uniquement à l'emplacement j

voila ce que je veux dire

listP initialisé : [[], [], [], [], []]
PTemp apres avoir fait listP.get(i) []
listP apres ajout [[], [], [], [], []]

PTemp apres avoir fait listP.get(i) [activité 0 ]
listP apres ajout [[activité 0 ], [activité 0 ], [activité 0 ], [activité 0 ], [activité 0 ], [activité 0 ]]

PTemp apres avoir fait listP.get(i) [activité 0 , activité 0 ]
listP apres ajout [[activité 0 , activité 0 ], [activité 0 , activité 0 ], [activité 0 , activité 0 ], [activité 0 , activité 0 ], [activité 0 , activité 0 ], [activité 0 , activité 0 ], [activité 0 , activité 0 ]]

PTemp apres avoir fait listP.get(i) [activité 0 , activité 0 , activité 1 ]
listP apres ajout [[activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ], [activité 0 , activité 0 , activité 1 ]]

[fnobb]

effectivement, cela crée une liste contenant n fois la même arrayList.

donc en repartant de la solution "java.util.List listP = new java.util.ArrayList(java.util.Collections.nCopies(nbActivite, null));"

il faut peut-être modifier le traitement

Code :

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

1
2
3
4
5
6
7
8
9
10
List listTemp =  (ArrayList) listP.get(j); // je vais chercher la liste contenue dans ma listP pour ajouter le nouveau élément à ajouter
if(listTemp == null) { 
    //pas de liste, on l'initialise
    listTemp = new ArrayList();
    // affectation de la nouvelle liste à listP
    listP.set(j, listPTemp);
}
 
listTemp.add(p);
//listP.add(j, listTemp); Pas besoin de la rajouter car elle y est déjà