Version imprimable
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:
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>.Code:| cle1 | abc| cle3 | efg | cle3 | hij | cle2 | klm | cle1 | nop | cle2 | qrs |
Merci pour votre aide.
Pas clair du tout.tu veux dire que c'est un ArrayList de String ou d'un autre type.
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.;)
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 ...
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.
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 ...
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.Citation:
Envoyé par ziad.shady
Par contre, si la liste n'existe pas, alors tu la créés.
EDIT : trop lent :aie:
Merci beaucoup pour tes réponses In
Je vais tester la deuxième solution, et s'il me reste encore du temps, je vais jeter un coup d'œil sur la librairie de JAKARTA, et je te tiendrai au courant s'il existe une telle implantation.
Merci encore :king:
Je reviendrai après pour le TAG Résolu ;)
Merci dinobogan pour ta réponse,
Oui c'est pas mal comme solution :mouarf:
En fait j'ai vu l'implantation de MultiValueMap, c'est typiquement ce que tu m'as conseillé de faire.
Je pense que je vais l'utiliser, sauf j'ai une question d'où est ce que je peux récupérer son JAR?
C'est bon je l'ai trouvé c'est ici
Mais pourquoi pas un simple Hashtable.
Ouais! avec le MultiValueMap ça marche nickel :king:
Merci IN :king: