Discussion :

[Algernon2]

Bonjour,

Ayant cherché sur le forum et n'ayant pas eu de réponse que je cherchais, je m'en remet à vous.

J'ai des listes avec un très grand nombre d'entiers et j'ai très souvent besoin d'aller chercher des éléments à un index spécifié à l'intérieur de la liste, malheureusement je sais que le temps d'accès à un élément d'une liste est linéaire, mais je me demandais si il était préférable de passer par un ArrayList ou par un tableau directement ?

Car ArrayList cast les types vers le type object et peut-être que le temps d'accès à un élément d'una arrayList est supérieure à celui d'un tableau ?

Merci pour votre réponse

Algernon

[Pol63]

avec un list, un arraylist ou un tableau, le temps d'accès doit être le même et très rapide, ca va directement à l'index voulu

même avec des centaines de milliers d'item dans la collection et des tas de lectures ca sera de toute facon non mesurable ou presque

les dictionary et hashtable, si j'ai bien suivi, ils hashent la clé, et permettent donc un accès direct aussi

les collections typés sont plus pratique

[DonQuiche]

* Le plus rapide est le tableau, c'est la base de toutes les autres collections.
* La liste ajoute à cela un compteur à gérer ainsi que des vérifications supplémentaires qui doivent pour la plupart disparaître à la compilation. Au final, pour un ajout par exemple (Add), on ne fait sans doute qu'ajouter un appel de méthode et une incrémentation. Et, pour un accès d'index, une insertion ou un retrait, on ajoute aussi une vérification supplémentaire. L'énumération est la seule opération qui soit vraiment significativement plus lente (deux appels de méthode virtuelle par élément).
* ArrayList est comme une liste, mêmes performances. En revanche il te faudra ajouter soit un cast en sortie, soit un boxing en entrée et un unboxing en sortie.

Note que tu peux toujours utiliser un décompilateur comme ILSpy pour voir comment fonctionnent les classes du framework. Cela dit, la surcharge est moins importante qu'elle n'en a l'air du fait des vérifications redondantes qui disparaissent à la compilation (si on sait que i > 0 on ne le revérifiera pas lors de l'accès au tableau).

Enfin, si tes problèmes de performances sont mesurés et bien réels, le code unsafe offre parfois la possibilité de grignoter un petit gain supplémentaire.