Version imprimable
Salut a tous,
Je possede un arrayList, il peut contenir entre 0 et TAILLE_MAX = 10000 elements.
Est il plus optimisé de le definir comme myArrayList(10000), sachant qu il est possible qu il ne contienne qu 1 elt, par ex, ou alors ne pas lui definir de taille, mais d avoir un modcount = 9999 potentiellement ?
Merci d avance !
Tout dépend.
Si dans la plupart des cas, il contient 100 éléments ça ne sert à rien de lui donner 100'000 comme taille de base. Par contre s'il dépasse presque toujours 50'000 ça vaudrait la peine de l'augmenter.
Pour le modcount je ne sais pas ce que c'est, mais pour ce qui est du redimensionnement, c'est fait automatiquement par l'ArrayList, il n'y a pas besoin de le gérer.
Le plus performant, ca reste de connaitre la taille à l'avance :)
Sinon, si quand tu ajout n données tu connais n, tu peux aussi faire list.ensureCapacity(list.size()+n);
ca permet un certain controle de l'agrandissement. Sinon, arraylist déclare avoir un temps constant amorti pour l'ajout d'éléments.
Salut,
le modcount, c le nombre de fois que l on change la taille du tableau.
Pour mon histoire, normalement, le plus souvent, j'aurai peu d element ( <500 ), cependant, le prog doit gerer le cas ou il y a 10000 entree, donc je dois optimiser ce cas.
Si je comprends bien, si j initialise a 10000 je consume des ressources memoires, et si je ne mets pas de taille, je consume des ressources processeurs, donc au final c a moi de voir ce que je veux economiser si memoire ou processeur ,
je me trompe ?
Dans mon cas, j analyse ligne par ligne un fichier, et si la ligne n est pas valide, je l insere dans un objet dans la liste, donc pas moyen de savoir a l avance la taille.
Merci encore pour vos reponses !
arraylist te garanti des temps d'ajout constant amorti (pour ce que ca vaut), ce qui veux dire qu'ajouter n éléments consome un temps o(n).
Sinon t'as l'option de la linkedlist qui est plus performante aux ajouts