Discussion :

[ziad.shady]

Bonjour à tous,
J'ai un petit souci d'ordre algorithmique que j'arrive pas à lui trouver une bonne solution.
En fait j'ai une ArrayList comme celle ci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

| cle1 | abc| cle3 | efg | cle3 | hij | cle2 | klm | cle1 | nop | cle2 | qrs |

Je voudrai faire en sorte de parcourir ma liste et à chaque fois que je trouve deux clés identique par exemple <cle1,cle1> afficher les valeurs qui leurs suivent exemple <abc,nop>.

Merci pour votre aide.

[jiddou]

Pas clair du tout.tu veux dire que c'est un ArrayList de String ou d'un autre type.

[ziad.shady]

Dans ce cas là c'est un ArrayList de String. Mais ça change rien s'il s'agit d'un String où d'un autre type, car le raisonnement reste le même.

[in]

et tu es obligé d'utiliser ArrayList ? Pour quoi ne pas utiliser une table associative ?

Ou au pire tu remplis cette table associative à partir de ta List ...

[ziad.shady]

Merci pour ta réponse In.
En fait dans un premier temps j'ai utilisé le HASHMAP, mais le problème c'est que j'ai des clés qui sont identiques et du coup quand j'essaye de la remplir à chaque fois qu'il trouve que la clé existe déjà il rajoute pas la deuxième.

Je ne sais pas s'il y a une implantation du MAP permettant de garder des clés en double!!!

Je suis preneur de toute réponse.

[in]

non je ne crois pas qu'une telle structure existe. Regarde peut être la librairie des jakarta commons qui propose certaines structures supplémentaires à celle de sun. (par exemple MultiValueMap)

Sinon tu fait une HashMap de <String, ArrayList<String>>, si la clé existe déjà tu ajoutes une valeur dans la liste existante, sinon tu la crée ...

[dinobogan]

Merci pour ta réponse In.
En fait dans un premier temps j'ai utilisé le HASHMAP, mais le problème c'est que j'ai des clés qui sont identiques et du coup quand j'essaye de la remplir à chaque fois qu'il trouve que la clé existe déjà il rajoute pas la deuxième

Tu peux très simplement construire ta propre classe. Elle utilisera une HashMap. Pour les valeurs, ce sera toujours un ArrayList. Lorsque tu veux ajouter un couple (clé, valeur), tu récupères l'ArrayList correspondant à la clé et tu ajoutes la nouvelle valeur à la liste.
Par contre, si la liste n'existe pas, alors tu la créés.

EDIT : trop lent