ArrayList or manuel array ?

salut tout le monde.
Je voudrais savoir si il est plus efficace (entendre rapide/performant) d'utiliser un ArrayList ou de recoder soi-même toute la gestion d'un tableau d'objet, sachant que je n'y compte stocker qu'une sorte d'objet (que j'ai crée préalablement).

En clair, cékoikèmieux ?
1) ArrayList (Objet)
2) Objet[]

PS: j'ai déjà regardé plein de doc mais j'ai pas trouvé la question qui saura me décider véritablement.

Merci

ArrayList sans aucune hésitation, et pour de nombreux avantages. Le plus évident est que la taille de l'ArrayList n'est pas fixe et qu'on peut rajouter des Objets sans avoir à s'en préocuper au contraire de [] ou tu devras crée un nouveau tableau et recopier l'ancien à l'intérieur puis ton nouvel élément.

En plus, si tu utilises java 1.5, avec les generics, ca vas te faciliter la vie, plus de transtypage manuel ;)

Citation:

---

Envoyé par wichtounet

En plus, si tu utilises java 1.5, avec les generics, ca vas te faciliter la vie, plus de transtypage manuel ;)

---

+1 De plus si les performances te tiennent tant que ça si tu connais d avance le nbre d éléments tu peux initialiser ton ArrayList de cette manière...

ok merci beaucoup messieurs !

Salut,

Si c'est là, c'est pas pour rien. On évite de réinventer la roue et on utilise les API du JDK, ce sont vos amis :lol:

Bon courage !

Ah oui petite remarque : Si c'est un nombre fixe d'objets qui ne change pas, c'est un tableau qu'il faut utiliser, un ArrayList sinon ^^.

mavina

ceci dit, utiliser une arrayList maison, qui ne contient que un type d'objet permet d'eviter un cast en sortie, et permet donc de gagner un peu de prefs face a l'arrayList normale. M'enfin bon, faut vraiment avoir besoins du moindre % de CPU (ce qui est rare)

Citation:

---

Envoyé par lunatix

ceci dit, utiliser une arrayList maison, qui ne contient que un type d'objet permet d'eviter un cast en sortie, et permet donc de gagner un peu de prefs face a l'arrayList normale. M'enfin bon, faut vraiment avoir besoins du moindre % de CPU (ce qui est rare)

---

Un cast? Pas avec les generics...
Tu veux dire que l'utilisation des generics provoque un "cast automatique" qui est coûteux?

Citation:

---

Envoyé par ®om

Un cast? Pas avec les generics...
Tu veux dire que l'utilisation des generics provoque un "cast automatique" qui est coûteux?

---

Tous les transtypages que l'on devait faire avant sont maintenant fait par la JVM, donc ca implique un cout, mais il n'est pas énorme.

Citation:

---

Envoyé par wichtounet

donc ca implique un cout, mais il n'est pas énorme.

---

exactement. si vraiment on a besoins des meilleurs perfs possibles, il faut faire une ArrayList maison et typée (les generics ne sont la que pour le dev, ensuite, ils disparaissent a la compilation) pour l'objet que l'on utlise. Mais franchment, ce genre de besoins est hyper rare.

Finalement je me suis décidé, je suis pas autant en galère de CPU que ça donc j'ai choisi une ArrayList. Maintenant j'ai encore une question de ce genre inutile mais que je me pose quand même. Pour parcourir ma liste, vaut-il mieux utiliser un simple "int i" ou alors sortir l'artillerie lourde avec un "Iterator" ? (curiosité quand tu nous tient ...)
Merci :D !

Si les accés sont aléatoire les deux sont équivalents; en revanche dans une boucle du type:

Code:

---

for(debut;fin;++)

---

l'iterator est mieux.

HIstoire de faciliter dans ce cas là tu as directement la boucle foreach avac java 1.5:

Code:

---

1 2 3 4 5 6 7 8

ArrayList<String> l = new ArrayList<String>(); ... ... ... for(String s : l ) { doSomething(s); }

---

Code:

---

Pour parcourir ma liste, vaut-il mieux utiliser un simple "int i" ou alors sortir l'artillerie lourde avec un "Iterator" ?

---

Vue que tu as l'air de vouloir être super précis question optimisation, tu
peux même être encore plus efficace en bouclant avec un int à l'envers
histoire de le tester uniquement avec 0 ;-)
Cela si ton code te le permet biensure...

for(int i = list.size() - 1; i >= 0; i--)
{
...
}

a+
Xavier

pour le choix de l'ArrayList : bon choix.franchement, les cas ou tu dois passer par une arraylist maison doivent pas courir les rues.

le mieux c'est l'iterator, car il te protege de certains problemes (par exemple si tu enleves des choses de ta liste pendant le parcour et t'envoie une exception claire si ta liste est modifiée par un autre thread.)

D'accord !!!
Merci pour toutes ces précisions !!!

N'oublie pas le bouton :resolu: present en bas de page.

Personne ne parle de la sonde alternative, le tableau "manuel". Je voulais juste dire que si jamais tu connais le nombre d'éléments que tu veux stocker et que si celui-ci ne change pas, alors il n'y a pas de raison de preferer une ArrayList.....


EDIT : :oops: :roll: c'était après le "bon courage", j'avais zappé.... :mur: Ca me paraissait bizare que personne ne l'ait mentionné....

Citation:

---

Envoyé par mavina

Ah oui petite remarque : Si c'est un nombre fixe d'objets qui ne change pas, c'est un tableau qu'il faut utiliser, un ArrayList sinon ^^.

---

Si si on en a parlé ^^