Discussion :

[ruda.tom]

Bonjour,

je me pose une question sur la meilleure stratégie à adopter pour l'initialisation de la capacité d'une ArrayList.
Par exemple si je sais que ma liste va contenir de 0 à 300 éléments, mais que ce nombre d'éléments est très variable selon les situations, est-ce que je dois plutot initialiser mon ArrayList à 300 ou dois-je choisir un plus petit nombre ?

[Anthony.Desvernois]

Bonjour,

Pourquoi l'initialiser à une taille ? Tu n'es pas obligé et tu peux laisser java se charger de mettre à jour la taille directement (en général il fonctionne par "tranche" de 10).

[dinobogan]

Lorsque la taille de l'ArrayList devient insuffisante, la taille initiale est agrandie de 50%.
A toi de voir selon ton application.
Si la liste est extrêmement sollicitée, autant déclarer la taille max dès le début. Par contre, si la gestion de la mémoire est critique et que les objets dans la liste sont gigantesques, il faut une gestion plus fine de l'espace alloué pour le tableau et pourquoi pas créer son propre ArrayList.
Mais dans la plupart des cas, il est inutile de s'occuper de ce genre de détails. Les problèmes de performances sont ailleurs, très souvent localisés entre la chaise et le clavier, un truc appelé "programmeur"

[ruda.tom]

Pourquoi l'initialiser à une taille ? Tu n'es pas obligé et tu peux laisser java se charger de mettre à jour la taille directement (en général il fonctionne par "tranche" de 10).

Si tu sais que ta List va contenir 300 éléments, il est préférable d'initialiser la taille directement à 300 pour éviter les réallocations de mémoire qui sont gourmandes.
Le problème est que parfois le nombre d'éléments d'une liste peut-être très variable, d'où ma question...

[hasalex]

Personnellement, je n'initialiserais pas la taille. C'est le genre de paramètre qui ne sert qu'à de l'optimisation. Si tu veux optimiser, fais des tests comparatifs, en situation proche de la production, et tu pourras ainsi apporter la réponse à ta question dans ton propre contexte.

En matière de performances, il est toujours dangeureux de vouloir s'appuyer sur des principes généraux...

[ruda.tom]

C'est le genre de paramètre qui ne sert qu'à de l'optimisation.

Nous sommes justement dans une phase d'optimisation
Le mieux est surement de défnir la taille pour les listes dont on connait la taille et qui ne varient pas beaucoup. Pour le reste, c'est vrai qu'il faudrait des tests plus poussés, je vais donc laisser la valeur par défaut.
Merci pour vos réponses.

[nabodix]

Globalement, tout à été dis.. mais je veux qd même confirmer :

Si tu ne crée ton ArrayList sans spécifier la taille; il créera un tableau d'une taille de 10; ensuite, à chaque fois que tu rajouteras un élément qui dépassera la taille disponible il recréera un tableau en calculant sa nouvelle capacité ainsi:

Code :

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

 int newCapacity = (oldCapacity * 3)/2 ;

Il recopiera ensuite tous les éléments de l'ancien vers le nouveau tableau.

Donc, si tu y rajoutes bcp d'éléments, il perdra inutilement son temps en recopiage de données, donc vaut mieux que tu déclares, si tu sais, une capacité initiale (et pas forcement 300, ou qu'importe ta taille maximum)..

Pour 300 éléments je ne sais pas si cela fera une grande différence. par contre si tu en as plusieurs (centaines) d'arrayList ainsi, ca deviendrait plus intéressant.. (faudra alors choisir entre la mémoire et la performance..)

Voilà... maintenant (bien que je suis assez sur de moi), je peux tjs me tromper