Discussion :

[maitrebn]

Bonjour,

Afin de résoudre un pb, je cherche une collection qui aurait pour répondre au besoin suivants :

• Savoir si un élément est déjà présent,
• Pouvoir boucler dessus dans l'ordre ou je l'ai insérés.

Au début, je n'avais que le premier besoin donc j'étais parti sur la hashtable. Maintenant, il faut que je boucle dans l'ordre d'insertion ... qui n'est pas garantie avec Hashtable.

Là, j'en suis réduit à avoir une hashtable d'un coté et de l'autre une arraylist ... C'est pas terrible ...

Si quelqu'un a une idée ! Merci !

[dev01]

Salut .

Si tu travailles en dotnet 2.0 je te conseil de laisser tomber les ArrayList au profit des List .

Sinon les ArrayList (et les List<>) ont une méthode Contains qui permet de savoir si un élément est présent dans la liste ou pas ...

[maitrebn]

Malheureusement, je suis en 1.1 ... donc j'ai pas les templates ...

[Mose]

Sinon les ArrayList ont une méthode Contains qui permet de savoir si un élément est présent dans la liste ou pas ...

Bah alors maitrebn ? Faut lire les réponses jusqu'au bout !

[maitrebn]

Oui, j'avais lu :-) !

Je répondais uniquement sur la partie framework pour exprimer ma détresse !

J'ai oublié de mettre la citation ...

Alors pour info : j'ai fait quelque test et pour le moment :

• * Hash + Arl : + mauvais en mémoire (9 Mo) et en temps (234 ms),
  * Arl tout seul : moyen partout (2 Mo & 170 ms),
  * Array typé : meilleur ( 120 Ko & 70 ms).

Bon maintenant faudrait que j'essaye avec mes vrais objets :-) !

[Mose]

Intéressant tes stats, mais peux-tu préciser un peu :
combien d'éléments tu mets dedans, et que fais-tu en 239 ms ?

Si tu peux poster ton code de test, ça m'intéresserait que qqn l'essaye aussi pour avoir un comparatif avec les List de .Net 2, pour savoir si je dois m'y mettre ou pas

[cinemania]

C'est domage que tu ai besoin de l'ordre dans lequel tu les a introduite plutot qu'un ordre trié, sinon j'taurais conseillé d'implanter un modele de données qui n'est pas présent dans le framework mais qui possède les avantages d'une liste linéaire et d'un arbre de recherche (recherche en temps logarithmiques plutot que linéaire ce qui est un gain énorme pour une liste "énorme")