Optimisation d un vector : choix d une collection

Signaler
Messages postés
6
Date d'inscription
vendredi 28 février 2003
Statut
Membre
Dernière intervention
11 mars 2005
-
Messages postés
455
Date d'inscription
samedi 26 octobre 2002
Statut
Membre
Dernière intervention
6 avril 2004
-
Bonjour,
Je travaille actuellement sur la remontee d informations d une BD et je le stocke dans un vector. Le probleme est que je trouve le temps d insertion des elements dans ce vector trop long (j insesere entre 15 000 et 50 000 elements )
Y a t il un type de collection qui soit plues adapte sachant que je ne fais que de l insertion
Merci

"With insomnia, you're never really asleep;
you're never really awake."
~Narrator~

7 réponses

Messages postés
890
Date d'inscription
lundi 8 avril 2002
Statut
Membre
Dernière intervention
29 juillet 2004
12
As tu essayé le arrayList ?
Duss
Messages postés
6
Date d'inscription
vendredi 28 février 2003
Statut
Membre
Dernière intervention
11 mars 2005

Oui mais j obtiens les memes performances :( j ai essaye 2 ou 3 autres types de collections mais les performances sont sensiblement les memes
Il faudrait un type de collection le plus simple possible a la maniere des liste chaines simples en c

"With insomnia, you're never really asleep;
you're never really awake."
~Narrator~
Messages postés
890
Date d'inscription
lundi 8 avril 2002
Statut
Membre
Dernière intervention
29 juillet 2004
12
ben ecoute,
a part te refaire une implementation des listes chainées je vois pas !!
Duss
Messages postés
6
Date d'inscription
vendredi 28 février 2003
Statut
Membre
Dernière intervention
11 mars 2005

desole de te poser cette question mais etant debutant je ne vois pas du tout comment refaire une implementation des liste chainees, en c je vois comment faire mais en java j ai pas la moindre notion ni la moindre idee de comment faire. Si tu avais une piste cela seriat tres sympa
Merci

"With insomnia, you're never really asleep;
you're never really awake."
~Narrator~
Messages postés
890
Date d'inscription
lundi 8 avril 2002
Statut
Membre
Dernière intervention
29 juillet 2004
12
public class Maillon
{
private String valeur;
private Maillon suivant;

public Maillon(String val)
{
this.valeur = val;
}

public void setValeur(String val)
{
this.valeur = val;
}

public void setSuivant(Maillon suiv)
{
this.suivant = suiv;
}

public String getValeur()
{
return this.valeur;
}

public Maillon getSuivant()
{
return this.suivant;
}
}


Duss
Messages postés
6
Date d'inscription
vendredi 28 février 2003
Statut
Membre
Dernière intervention
11 mars 2005

Merci bcp pour l aide :) je vais tester cela tout de suite , mais encore une fois merci

"With insomnia, you're never really asleep;
you're never really awake."
~Narrator~
Messages postés
455
Date d'inscription
samedi 26 octobre 2002
Statut
Membre
Dernière intervention
6 avril 2004
8
As tu essayé de dimensionner le tableau (ou l'ArrayList) à la construction de manière à éviter les réallocations intermédiaires.
... C'est plus performant, mais il faut récupérer la taille d'abord.