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:

---

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:

---

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.

Citation:

---

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.

---

Citation:

---

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:

---

1 2 3 4

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

---

Citation:

---

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

Citation:

---

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

J'en étais bien conscient

Citation:

---

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:

---

List

---

et constructeur

Code:

---

ArrayListe()

---

? J'ai pas bien compris?

Citation:

---

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

Citation:

---

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

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

Citation:

---

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:

---

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

---

a++

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

Citation:

---

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.

Citation:

---

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 :D
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 :mrgreen:

Citation:

---

Envoyé par mavina

Le fait de pouvoir faire List l=new ArrayList(); s'appelle du polymorphisme, revois tes cours :D
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 :mrgreen:

---

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

Citation:

---

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

---

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

Un général 8 étoiles arrive, ça ne rigole plus... :lol:

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 ?

Citation:

---

Envoyé par pensez en java

Mais le polymorphisme s'occupe de découpler au niveau des types. Dans le chapitre précédant, nous avons vu comment l'héritage permet le traitement d'un objet comme son propre type ou son type de base. Cette capacité est critique car elle permet à beaucoup de types (dérivé d'un même type de base) d'être traités comme s'ils n'étaient qu'un type, et permet a un seul morceau de code de traiter sans distinction tous ces types différents. L'appel de méthode polymorphe permet à un type d'exprimer sa distinction par rapport à un autre, un type semblable, tant qu'ils dérivent tous les deux d'un même type de base. Cette distinction est exprimée à travers des différences de comportement des méthodes que vous pouvez appeler par la classe de base.

---

Code:

---

List l=new ArrayList();

---

et

Code:

---

List l = new LinkedList();

---

sont deux choses différentes, c'est le polymorphisme qui se charge d'aller chercher le constructeur de chaque classe... Pourtant les types sont semblables : List...

mavina

Citation:

---

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.

---

Brrr j'ai les cheveux qui se dressent... Tu peux faire du polymorphisme avec comem classe mere une interface, dans ce cas la tu n'as jamais de polymorphisme ? Si justemenrt, admettons une Interface Bille. Elle possede la methode estBlanche() .Je crée une classe BilleNoire et une classe BilleBlanche qui implementent Bille. Dans BilleBlanche, estBlanche() retourne true. dans BIlleNoire, c'est le contraire, estBlanche() retourne false.
Admetons que j'ai un tableau de deux Billes :

Code:

---

Bille[] b=new Bille[2];

---

J'ajoute une bille blanche et une bille noire :

Code:

---

1 2	b[0]=new BilleBlanche(); b[1]=new BilleNoire();

---

Eh bien si l'on fait :

Code:

---

System.out.println(b[0].estBlanche() + b[1].estBlanche());

---

on verra apparaitre a l'écran "true false"... C'est magique non ? :)

mavina

Ok, je sais comment marche java, l'héritage, et tout le tintouin...
C'est juste que lorsque on écrit

Code:

---

Bille b = new BilleBlanche();

---

C'est l'instanciation d'une classe qui implémente une interface... et encore une fois je ne sais pas si l'on peut parler de polymorphisme à cet instant précis 8O

Code:

---

b.estBlanche();

---

OK, ok, c'est du polymorphisme...

Hop hop, ni vu ni connu je place mon avis.
Le polymorphisme n'a strictement rien à voir avec l'héritage, ca consiste juste à donner le même nom à des méthodes différentes, on les distingue alors par le type et le nombre de leurs paramètres.
Ca n'a d'ailleurs rien à voir avec de l'orienté objet puisqu'il ne s'agit que d'une facilité dans le nommage de nos fonctions.
Dans cas du List = new ArrayList() intervient la notion dite d'héritage, qui est une, que dis-je, LA notion importante du concept de l'orienté objet mais qui n'a rien à voir avec le polymorphisme.
Maintenant, quand il s'agit de redéfinir une méthode d'une classe mère dans une classe fille cela s'apelle une surcharge.

Mais je le redis: le polymorphisme n'a rien à voir avec l'héritage.

Citation:

---

Envoyé par zais_ethael

Hop hop, ni vu ni connu je place mon avis.
Le polymorphisme n'a strictement rien à voir avec l'héritage, ca consiste juste à donner le même nom à des méthodes différentes, on les distingue alors par le type et le nombre de leurs paramètres.
Ca n'a d'ailleurs rien à voir avec de l'orienté objet puisqu'il ne s'agit que d'une facilité dans le nommage de nos fonctions.
Dans cas du List = new ArrayList() intervient la notion dite d'héritage, qui est une, que dis-je, LA notion importante du concept de l'orienté objet mais qui n'a rien à voir avec le polymorphisme.
Maintenant, quand il s'agit de redéfinir une méthode d'une classe mère dans une classe fille cela s'apelle une surcharge.

Mais je le redis: le polymorphisme n'a rien à voir avec l'héritage.

---

Non, le polymorphisme est profondément lié à l'héritage.
La surcharge de fonction, même nom, paramètre différent, c'est autre chose.

Code:

---

1 2	public void getName(String name) {...} public void getName(Integer int) {...}

---

Maintenant, quand il s'agit de redéfinir une méthode d'une classe mère dans une classe fille cela s'apelle du polymorphisme...

Surcharge = overload
Polymorphisme = override

Je viens d'aller relire un cours et je dois reconnaitre qu'effectivement je mélangeais les deux appelations.
La srucharge consiste bien à donner le même nom à deux fonctions et le polymorphisme à en redéfinir dans une classe fille.

En fait toutes ces notions surcharge/redifinition/instanciation dans une classe héritée font partie du polymorphisme....

on parle d'ailleurs de polymorphisme de méthodes, d'objets, etc

Pas tout à fait d'accord pour ce dernier point. Tout peut-être polymorphe sauf les constructeur. C'est la seule chose qui ne peut hériter et ce pour une bonne raison: on doit savoir ce qu'on instancie (sauf si on utilise la réflexion mais ca c'est une autre histoire). Dans la ligne

Code:

---

List list = new ArrayList()

---

on instancie bien un ArrayList qui juste après est casté automatiquement en List (puisqu'un ArrayList est un List dans la pensée objet).