Discussion :

[extenbrisadlucem]

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

[tchize_]

Pour trier une Map<String,String> maMap:

Code :

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

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...

[extenbrisadlucem]

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

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

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

Merci!

[tchize_]

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

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

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.