Optimisation d un vector : choix d une collection

Question

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~

cs_Duss · Answer

As tu essayé le arrayList ?
Duss

corback · Answer

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~

cs_Duss · Answer

ben ecoute, 
a part te refaire une implementation des listes chainées je vois pas !!
Duss

corback · Answer

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~

cs_Duss · Answer

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

corback · Answer

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~

cs_vieuxLion · Answer

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.

Optimisation d un vector : choix d une collection

7 réponses

Votre réponse

Discussions similaires