Initialiser une arraylist

Version imprimable

18/03/2008, 13h43
harris_macken

Initialiser une arraylist
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:

1 2 3 List listP = new ArrayList(10); listP.add(5, 2);
et j'ai une exception de depassement d'index

Citation:

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

comment puis je procéder
18/03/2008, 13h54
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:

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);

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:

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

Citation:

Exception in thread "main" java.lang.NullPointerException

Si c'est pas clair, les questions sont bienvenue

18/03/2008, 14h23
fnobb

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

Code:

java.util.List listP = new java.util.ArrayList(java.util.Collections.nCopies(nbActivite, new ArrayList()));
18/03/2008, 14h25
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...
18/03/2008, 14h35
harris_macken
oui tu as raison plus d'erreur

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

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

Citation:

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 ]]

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:

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à