[Collections][performances] HashTable ou ArrayList ?

Petite question bête : je dois stocker un certain nombre de couples de String, que je devrais ensuite lire de façon séquentielle.

Pour stocker ça, vaut-il mieux (en terme de performances, d'occupation mémoire...) que je stocke des objets de type "CoupleDeString" dans une ArrayList ou que je crée un HashTable pour ça (ou une autre idée ?) ?
Je dois lire les éléments dans le même ordre que celui où je les ai rentré (un gros interêt de la HashTable qui tombe donc).

Bref, j'ai du mal à me décider, est-ce que vous voyez un argument que je connaitrais pas qui ferait pencher la balance ?

bah les piles (Stack) comme ca tu pourras lire dans le sens que tu veux...
ensuite tu y insèreras des objet CoupleDeString...ca me parait honnête

Salut,

tout dépend comment tu manipules tes données. Si tu fais juste du 'stockage' et de la lecture séquentielle, tu utilises une List dans laquelle tu stockes un objet (que tu auras créé) )qui contient tes String.
Si tu as besoin de faire un accès à une String à partir de l'autre (récupération d'une valeur à partir d'une clé), il vaut mieux utiliser une Map.
Il faut savoir que pour une Map, l'ajout d'un élément n'est pas gratuit car on passe par la fonction de hashage ce qui n'est pas le cas d'une List.

Stack extends de Vector, on en revient un peu au même dilemme...

Je ne ferais effectivement que du stockage et de la lecture séquentielle, comme je le disais, le gros avantage de la HashTable (ou de la Map) ne me sert pas...

Ma question était en fait de savoir si il était effectivement couteux d'ajouter un élément à un HashTable. Je m'en doutais un peu, mais merci d'avoir confirmé !

Merci de vos réponses :wink: