ArrayList determiner sa capacité initiale

Bonjour,
Il me semblait qu'on avait pas besoin d'initialiser la capacité ArrayList, mais mon appli plante lorsque la liste atteint le dernier élément pendant la visualisation

Code:

---

03-28 14:27:14.475: E/AndroidRuntime(25821): java.lang.ArrayIndexOutOfBoundsException: length=10; index=10

---

et effectivement lorsque je met une valeur comme 1, elle ne plante plus car elle crée de la place.
Je souhaite donc savoir dans quel cas on a pas besoin de l'initialiser?
Le faite de mettre la valeur à 1 doit ralentir l'application?

bonne journée
Cédric

Citation:

---

Envoyé par drick35

Bonjour,
Il me semblait qu'on avait pas besoin d'initialiser la capacité ArrayList, mais mon appli plante lorsque la liste atteint le dernier élément pendant la visualisation

Code:

---

03-28 14:27:14.475: E/AndroidRuntime(25821): java.lang.ArrayIndexOutOfBoundsException: length=10; index=10

---

et effectivement lorsque je met une valeur comme 1, elle ne plante plus car elle créé de la place.
Je souhaite donc savoir dans quel cas on a pas besoin de l'initialiser?
Le faite de mettre la valeur à 1 doit ralentir l'application?

bonne journée
Cédric

---

Bonjour,

pour connaître la taille de ton ArrayList, tu as la fonction size() qui te retourne la taille de ton ArrayList.
Personnellement, je pense que, quand tu parcours ton arraylist pour récupérer son contenu, tu la parcours 1 fois de trop.
En java, la première valeur de ton arraylist a pour indice 0.

J'espère t'avoir aidé. Sinon, mais la partie de ton code qui fait lever l'exception.

Bonjour,

Par défaut la capacité initiale d'une ArrayList est toujours de 10.
Mais si tu demandes l'index 10, vu que ça commence à 0, tu fais tout planter.

logique,

Quand tu crées une ArrayList<?>, tu l'initialises.
Par exemple, si tu veux une capacité de 10, tu mets

Code:

---

ArrayList<?> list = new ArrayList<?>(10);

---

Quand j'utilise une ArrayList<?>, je ne mets pas de capacité.

Code:

---

ArrayList<?> list = new ArrayList<?>();

---

Quand j'ai besoin, j'utilise la méthode add(). L'avantage des ArrayList c'est que l'on peut ajouter autant de valeur du même type que l'on veut sans ce préoccuper de lui donner une taille à l'initialisation. Quand je veux connaître cette dernière ou je veux la parcourir, je fais appel à size() ou je la parcours jusqu'à

Code:

---

list.size()

---

.

D'après ta réponse, je pense que je n'ai pas compris ce que tu demandais. Pourrais-tu être plus précis:
- que veux-tu mettre dans ton ArrayList?
- pourquoi mettre une capacité?

Merci par avance.

Il faut distinguer la capacité de la taille....

La capacité est utilisée pour préparer suffisamment de place en mémoire et éviter de modifier la taille allouée du tableau toutes les 2 secondes.
Sauf dans quelques cas d'optimisations, on ne devrait jamais utiliser le constructeur avec la capacité initiale.

La taille de l'ArrayList (retourné par size()), dépend uniquement du nombre d'éléments qui ont été ajoutés (add(), addAll(), insert()) ou enlevés...

Donc:

Code:

---

1 2	ArrayList<Object> toto = new ArrayList<Object>(20); toto.get(0);

---

Va créer une ArrayList, préparée pour recevoir 20 objets sans avoir à refaire d'allocation mémoire, avec une taille de 0
toto.get(0) va donc planté (index < size n'étant pas respecté)