que choisir (tableau avec java)

salut,
je veux manipuler un tableau d'objet(parcour et exploitation du contenue) mais mon probl�me est que les tableaux en java sont lents � manipuler .
alors quoi utiliser;
Je ne suis pas comp�tent en java; mais j'ai entendu parl� des vector, index, container... mais je ne sais pas quoi choisir?
merci.

Tes objets ont tous le m�me type ?
Ton tableau a une taille fixe ?
Explicite un peu ton probl�me

le tableau contiendra un m�me type d'objet; avec la taille inconnue: le nombre d'objets n'�tant pas connu.

Je sais pas si les tableaux sont lents en java. Personellement, je ne me soucie pas des performances d�s le d�part et il m'est rarement( pour ne pas dire jamais enfin de m�moire ) arriv� � r��crire du code pur java pour am�liorer les performances.

Bon sinon,

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
 List maListeDObjets = new ArrayList();
 
maListeDObjets.add ( monObjet ) ;

A+

et ne pas oublier, lorsque tu acc�des � un �l�ment, de caster selon le type :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
 
Type monObjetTemporaire=(Type)monArrayList.get(x);

Referes toi � la faq

mavina

AMHA une collection , qui est un objet complexe et qui en plus n�cessite des casts sera n�cessairement moins performante qu'un tableau simple.

Envoy� par MangeurVasqu�

AMHA une collection , qui est un objet complexe et qui en plus n�cessite des casts sera n�cessairement moins performante qu'un tableau simple.

Envoy� par FAQ

Complexit� : Les op�rations size, isEmpty, get, set, iterator sont ex�cut�es en temps constant.
Les op�rations d'ajout/suppression sont ex�cut�es en temps constant amorti (les ajouts/suppressions en fin de liste sont plus rapides).

Le probleme du tableau simple c'est qu'il ne pourra pas agrandir son tableau sans perdre �norm�ment de temps, le arraylist lui permet en temps constant de le faire, et les ajouts sont en temps amortis, ce qui n'est pas un d�tail ...

Et pour les cast, java 1.5 permet de s'en s�parer en utilisant les generics

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
 
ArrayList<String> toto = new ArrayList<String>();
toto.add("machin");
String bidule = toto.get(0);

J'en �tais bien conscient

Envoy� par ohnerom

List maListeDObjets = new ArrayList();

maListeDObjetc.add ( monObjet ) ;


A+

ce code ne marche pas. Je l'ai copi� et coll� (jbuilder 2005 entreprise) mais comment �a se fait
type=

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

List

et constructeur

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

ArrayListe()

? J'ai pas bien compris?

"ShapeMover.java" : impossible de trouver le symbole ; symbole : classe ArrayList, emplacement : classe editeur.ShapeMover.MyCanvas en ligne 163, colonne 35

pardon adiGuba pour mes b�tises.
De plus, je ne suis pas competant en java mais j'ai une id�e g�n�rale et j'ai besoin du java juste pour une application!

merci

Envoy� par adiGuba

Et pourant il marche !!!

mais comment ca se fait type= List et constructeur ArrayListe()? g pas bien compris?
C'est du Polymorphisme !
Tu devrais revoir tes cours de Java et de POO c'est une notion de base

a++

Ce n'est pas du polymorphisme, c'est juste que la classe ArrayList impl�mente l'interface List.

Envoy� par tnodev

Ce n'est pas du polymorphisme, c'est juste que la classe ArrayList impl�mente l'interface List.

Le fait de pouvoir faire List l=new ArrayList(); s'appelle du polymorphisme, revois tes cours
ArrayList impl�mente l'interface List, et le fait de faire List l= new ArrayList(), c'est comme si on avait un tableau de list et qu'on appelait une fonction (ici constructeur), la JVM se charge d'aller chercher la bonne dans la bonne classe ...
Eh oui, le constructeur est une proc�dure, le polymorphisme est pr�sent ici aussi

Envoy� par mavina

Le fait de pouvoir faire List l=new ArrayList(); s'appelle du polymorphisme, revois tes cours
ArrayList impl�mente l'interface List, et le fait de faire List l= new ArrayList(), c'est comme si on avait un tableau de list et qu'on appelait une fonction (ici constructeur), la JVM se charge d'aller chercher la bonne dans la bonne classe ...
Eh oui, le constructeur est une proc�dure, le polymorphisme est pr�sent ici aussi

Nous sommes tout � fait d'accord sur la d�finition du polymorphisme. Cependant dans une interface, il n'y a pas de constucteur. Donc je ne vois pas pourquoi l'on parle de polymorphisme dans le cadre de l'instanciation d'une classe qui impl�mente une interface (belle phrase, non...).

Un g�n�ral 8 �toiles arrive, �a ne rigole plus...

Permettez moi d'insister, le polymorphisme, pour moi, c'est la capacit� qu'une m�thode d'une classe fille ait un comportement diff�rent de celle de sa classe m�re... ouf !
Or, dans ce cas pr�cis, l'interface List ne d�crit aucun comportement, ni sur les m�thodes, ni sur le constructeur, donc encore une fois, je ne comprend pas pourquoi parle t-on de polymorphisme.

Ce pourrait �tre un b� sujet de dissertation, non ?