que choisir (tableau avec java)

**walid2012** · 21/04/2006, 11h35

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** · 21/04/2006, 11h37

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

**walid2012** · 21/04/2006, 11h43

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

**ohnerom** · 21/04/2006, 11h46

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** · 21/04/2006, 11h48

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é** · 21/04/2006, 11h51

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** · 21/04/2006, 11h57

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

**sinok** · 21/04/2006, 12h31

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** · 21/04/2006, 13h03

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.

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

Envoyé par sinok

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** · 21/04/2006, 13h31

J'en étais bien conscient

**walid2012** · 21/04/2006, 15h58

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?

**adiGuba** · 21/04/2006, 16h05

Envoyé par walid2012

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

Envoyé par walid2012

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** · 21/04/2006, 16h10

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

**adiGuba** · 21/04/2006, 16h23

Envoyé par walid2012

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

**walid2012** · 21/04/2006, 16h30

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

**tnodev** · 23/04/2006, 11h01

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.

**mavina** · 23/04/2006, 12h29

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

**tnodev** · 24/04/2006, 12h59

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

).

**adiGuba** · 24/04/2006, 13h04

Envoyé par tnodev

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

).

Cela n'empêche pas le polymorphisme (cf paragraphe suivant : http://java.developpez.com/livres/pe...&page=1#01.009 )
Après tout une interface n'est rien d'autre qu'une classe 100% abstraite...

a++

**tnodev** · 24/04/2006, 21h48

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 ?

que choisir (tableau avec java)

Collection et Stream Java

Discussions similaires

Partager

Partager