Tri sur les valeurs d'une HashTable avec duplicats

Bonjour,

J'ai une HashTable qui contient des duplications de valeurs sur certaines clefs. Genre :

"cle1", "aaaa"
"cle2", "cccc"
"cle3", "bbbb"
"cle4", "aaaa"

J'aimerais la trier sans perdre le doublon cle1 ou cle4.
J'ai trouvé comment trier sur les clefs :
Map listetrier=new TreeMap(ListeBrute);
Mais j'ai besoin de trier les valeurs...

A l'heure actuelle, j'ai ça :
HashMap ListeTrier = new LinkedHashMap();
List yourMapKeys = new ArrayList(ListeBrute.keySet());
List yourMapValues = new ArrayList(ListeBrute.values());
TreeSet sortedSet = new TreeSet(yourMapValues);//Ceci supprime les doublons !!!!!!!!!!!
Object[] sortedArray = sortedSet.toArray();
int size = sortedArray.length;
for (int i=0; i<size; i++)
{
ListeTrier.put(yourMapKeys.get(yourMapValues.indexOf(sortedArray[i])), sortedArray[i]);
}


Je n'ai plus trop le temps de chercher, et j'ai peur de me lancer sur un quicksort non récursif(pour aller +vite) basé sur mes HashTable.value...


Une suggestion?

Cordialement,
Jérôme

Pour trier une Map<String,String> maMap:

Code:

---

1 2 3 4 5 6 7

TreeSet<Map.Entry<String,String>> ts = new TreeSet<Map.Entry<String,String>> (monComparator); ts.addAll(maMap.entrySet()); nouvelleMap = new LinkedHashMap<String,String>(); for (Map.Entry<String,String> entry : ts){ nouvelleMap.put(entry.getKey(),entry.getValue()); }

---

Et reste le monComparator, il implémente Comparator<Map.Entry<String,String>> et se base sur la valeur pour comparer :)


voilà l'idée...

Hébien! 8O
Si tu me le permets c'est assez alambiqué comme solution.
Je vais essayer...

Sans mentir, j'aurais préféré : ListeTrier=HashTableValueSorter(ListeBrute); :mouarf:

Je pourrais me remettre sur ce bout de code en début d'aprèm.

Merci!

Citation:

---

Envoyé par dje_jay

Hébien! 8O
Si tu me le permets c'est assez alambiqué comme solution.
Je vais essayer...

Sans mentir, j'aurais préféré : ListeTrier=HashTableValueSorter(ListeBrute); :mouarf:

Je pourrais me remettre sur ce bout de code en début d'aprèm.

Merci!

---

Pas vraiement, c'est les generic qui surchargent la notation :)

Je fait simplement un sortedSet qui contient les Map.Entry, Map.Entry que je classe en lui fournissant un comparator qui va comparer les entry.value. Une fois que t'as ton sortedset de Map.entry dans l'ordre, t'as plus qu'à le transferer dans une nouvelle map, dans cet ordre précis.