Initialisation "statique" d'une ArrayList ?

**Muetdhiver** · 04/02/2013, 12h59

Bonjour, je suis nouveau à Java et je viens de C++... donc j'ai peut etre un mauvais reflexe mais je souhaiterai créer une liste qui fait 8 éléments, ni plus ni moins. Je fais donc :

Code :

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

1
2
 
private ArrayList<String> grid = new ArrayList<String>(8) ;

La javadoc :

ArrayList(int initialCapacity)
Constructs an empty list with the specified initial capacity.

Je m'attends donc à avoir une liste pouvant accueillir 8 éléments. En débug: size = 0 par contre grid.elementData contient bien 8 éléments tous mis à null.

Mais alors, quand je fais

Code :

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

grid.set(0, "ESSAI");

j'ai un OutOfBoundException.

Je ne comprends pas, mon slot 0 est pourtant bien alloué...

Merci pour votre aide.

**kinaesthesia** · 04/02/2013, 13h20

Bonjour,

Tu remarqueras que dans le constructeur de ArrayList il y a ceci :

Code :

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

1
2
3
4
5
6
7
8
 
       public ArrayList(int initialCapacity) {
         super();
         if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	 this.elementData = new Object[initialCapacity];
       }

Et donc que nulle part il change la valeur de size.

Dans la méthode set :

Code :

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

1
2
3
4
5
6
7
8
 
      public E set(int index, E element) {
	RangeCheck(index);
 
	E oldValue = (E) elementData[index];
	elementData[index] = element;
	return oldValue;
      }

La méthode RangeCheck(index) va regarder que ce que tu veux insérer peut être insérer là où tu le désire (d’ailleurs c'est elle qui te produit ton exception).

Ici c'est que tu initialises une ArrayList avec comme taille de 8 mais certainement pas prêtre à accueillir tes éléments, simplement que la taille est réservée mais pas allouée. (ça permet une optimisation quand on connait le nombre d'éléments au maximum qu'on aura au niveau du temps d'exécution (évite des multiples réalloc ^^ )).

Il te faut utiliser la méthode add de ArrayList pour y ajouter des éléments dedans ;-)

**thelvin** · 04/02/2013, 13h37

Ou pour le dire autrement, il confond List et tableau.

Une List est de taille variable, elle peut donc toujours contenir 8 éléments ou 12 ou 160 ou n'importe.
Mais sa taille n'est jamais que ce qu'elle contient, et elle ne contient qu'autant d'éléments qu'on y a mis. Tant qu'on a rien mis dedans elle contient zéro élément, et sa taille est zéro. Même si elle peut accueillir mille éléments quand on se décidera à les lui donner.

new ArrayList<String>(8) signifie créer une List qui fonctionne à base de tableau, et faire en sorte que le tableau soit assez grand pour contenir 8 éléments sans avoir besoin d'allouer un nouveau tableau.