Parcours de liste et mise en forme

Bonjour à tous,

voila cela fait un petit moment que je me prends la tete sur un pb d'algo...!
En entrée de ma méthode, j'ai une liste de string de cette forme:
ID1,KEY1,VALUE1,ID1,KEY2,VALUE2,ID2,KEY3,VALUE3,ID2,KEY4,VALUE4...
Sachant que les ID sont uniques mais que les keys et les values peuvent etre identiques...
Et je voudrais en sortie, une liste ou un HashSet, de la forme:
ID1,KEY1,VALUE1,KEY2,VALUE2,ID2,KEY3,VALUE3,KEY4,VALUE4
C'est à dire tout regrouper par ID et dans cet ordre la...
J'avais essayé cette méthode:

Code:

---

1 2 3 4 5 6 7 8 9

private Set<String> getSetWithUniqueID(ArrayList<String> listeToTransform) { Set<String> idSet = new LinkedHashSet<String>(); for (int i = 0; i < listeToTransform.size(); i ++) { String elt = listeToTransform.get(i); idSet.add(elt); } return idSet; }

---

Or, dans le cas où certains KEY et/ou value sont identiques, la linkedhashSet n'en garde qu'une seule!
Please help meeeee

merci bcp!

Le plus simple c'est de parcourir ta liste, de mémoriser l'id en cours, d'ajouter les 2 éléments suivants à la suite, puis de comparer le nouvel id avec l'id en cours pour savoir s'il faut le rajouter, rajouter les 2 éléments suivants, etc.

heuuu oui, mais pourrais tu me donner un exemple je galère un peu...ma liste ne se forme pas exactement comme je le souhaiterai...
merci bcp de ton aide!

bonjour
je ne suis pas sur d'avoir très bien compris la solution de Rei Ichigo
Ce que j'ai compris, est qu'il propose de faire un set comme ceci :
ID1,KEY1 + VALUE1, KEY2 + VALUE2, ID2,KEY3 + VALUE3,KEY4 + VALUE4...
Le + signifiant la concaténation
A priori ca marche et ca réglerait le problème de Key identique ou de Value identique mais pas des deux à la fois
(peut être qu'il y a plusieurs entrées Key et Value identique et que cela signifie quelque chose ;) )

Je n'ai pas de solution avec un Set personnellement quand j'utilise des couples clé/valeur. Il me semble que le plus simple est d'utiliser un Map
http://java.sun.com/j2se/1.4.2/docs/.../util/Map.html

L'idée n'est pas de concaténait les keys et values, il faut que ce soit dans des "cases" differentes de la liste ou set en retour...
Les hashMap ne vont pas plus m'aider qu'une liste je pense...car il reste toujours le principal probleme de parcourir la liste d'entree et de determiner les id ainsi que les keys et values associées.
Merci de votre aide

Thomas

Bon du coup j'ai du relire la doc de map car je voudrais pas dire de bétise :D
Si tu fais par exemple un HashMap tel que :

Code:

---

HashMap<String, ArrayList<String>> monHashMap = new HashMap<String, ArrayList<String>>();

---

La première entrée de ton hashmap est la clé ID
le Arraylist<String> est un tableau contenant les Key et les Value

Pour le remplir à partir de ton set c'est assez simple
Tu parcours ton set,
tu crées un ArrayList<String>
tu retiens l'ID courant tant que l'ID ne change pas
tu ajoutes dans l'ArrayList les Key et les Value comme elles arrivent
quand l'ID change
tu fais un ajout de ID et de ton ArrayList dans le HashMap
Vu que ton set impose que le 1er soit l'ID et les deux valeurs suivante Key et Value, il ne devrait pas y avoir de difficulté.

L'avantage de stocker comme ça c'est que l'utilisation plus tard est assez simple
exemple tu veux l'ensemble des ID

Code:

---

monHashMap.keySet()

---

tu veux l'ensemble des Key Value associé à un ID, tu fais :

Code:

---

monHashMap.get(ID)

---

(A vérifier la déclaration de mon HashMap, je suis pas certain de moi)

Merci pour ces infos, et juste qq precision:

Pour le remplir à partir de ton set c'est assez simple
Tu parcours ton set,
tu crées un ArrayList<String>
tu retiens l'ID courant tant que l'ID ne change pas
tu ajoutes dans l'ArrayList les Key et les Value comme elles arrivent
quand l'ID change
tu fais un ajout de ID et de ton ArrayList dans le HashMap
Vu que ton set impose que le 1er soit l'ID et les deux valeurs suivante Key et Value, il ne devrait pas y avoir de difficulté.

En entrée c une ArrayList que j'ai et non un Set, c'est en sortie que je souhaiterai avoir un Set ou une ArrayList peu importe, par contre justement ma question est la suivante, comment faire pour retenir l'ID courant tant qu'il ne change pas, et ajouter les key et value associé...c'est cet algo sur lequel je galère justement...
Merci bcp de ton aide!

Bon je te propose 2 solution rapide non testé
si tu veux à tout prix un sortie soit en Set soit en ArrayList, je prend l'ArrayList

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

private ArrayList<String> getSetWithUniqueID(ArrayList<String> listeToTransform) { ArrayList<String> monArrayList = new ArrayList<String>(); String Id_cour = ""; for (int i = 0; i < listeToTransform.size(); i ++) { if (i%3 == 0) { if (!Id_cour.equals(listeToTransform[i])) { monArrayList.add(listeToTransform[i]); Id_cour=listeToTransform[i]; } } else { monArrayList.add(listeToTransform[i]); } } return monArrayList; }

---

Je la déconseille car c'est inutilisable après...
Comment savoir quel string correspond à quoi :(
Un résultat en set, je sais pas fait
Avec le HashMap que je conseille :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

private HashMap<String, ArrayList<String>> getSetWithUniqueID(ArrayList<String> listeToTransform) { HashMap<String, ArrayList<String>> monHashMap = new HashMap<String, ArrayList<String>>(); String Id_cour = ""; ArrayList<String> arrayList_cour = null; for (int i = 0; i < listeToTransform.size(); i ++) { if (i%3 == 0) { if (!Id_cour.equals(listeToTransform[i])) { monHashMap.put(Id_cour, arrayList_cour); arrayList_cour = new ArrayList<String>(); Id_cour=listeToTransform[i]; } } else { arrayList_cour.add(listeToTransform[i]); } } return monHashMap ; }

---

Ok merci je testerai ca et te tient au courant!

Merci ca marche tres bien, si ce n'est bien sur que ce n'est pas :

Code:

---

listeToTransform[i]

---

Mais

Code:

---

listeToTransform.get(i)

---

Merciiiiiii