Discussion :

[walid2012]

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.

[mavina]

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

[walid2012]

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

[ohnerom]

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+

[mavina]

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

[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.

[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.

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 ...

[sinok]

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);

[adiGuba]

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.

Les ArrayList utilisent un tableau en interne. Ce dernier est redimensionné si besoin.

Si la taille de ton tableau n'est pas connu à l'avance, il est grandement préférable d'utiliser ArrayList, plutôt que de recoder des méthodes complexes de gestion du tableau, ce qui revient à peu près au même au niveau de la complexité (la généricité en moins si tu type fortement ton tableau)...

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

On ne s'en sépare pas totalement, car s'il sont cachés dans le code source, ils sont toujours présent à l'exécution...


a++

[sinok]

J'en étais bien conscient

[walid2012]

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?

[adiGuba]

ce code ne marche pas je l'ai copié et collé (jbuilder 2005 entreprise)

Et pourant il marche !!!

Maintenant si tu ne nous dis pas quelle erreur tu obtiens on ne pourra pas avancer...

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++

[walid2012]

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

[adiGuba]

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

tu n'as pas fait les import des classes...

Code :

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

1
2
import java.util.List;
import java.util.ArrayList;

a++

[tnodev]

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.

[mavina]

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