Ordonner position d'un système clef valeur

Bonjour à tous,

J'ai un système clef -> valeur, que l'utilisateur peux ordonner, ex il veut voir un position avant une autre.

Ca donnerai donc ceci :
List = [["Name1"=>"Position1"],["Name2"=>"Position2"],["Name3"=>"Position3"],...];
Après action de l'utilisateur :
List = [["Name2"=>"Position2"],["Name1"=>"Position1"],["Name3"=>"Position3"],...];

La position du système clef valeur a donc de l'importance, mais également la clef (Name1, Name, etc.) car c'est à partir de celle-ci que le système sait quel position il doit appliquer.

Pour l'instant j'utilise un hashmap qui contient donc notre système clef valeur, et une list qui contient l'ordre des clefs.
Je me demande donc si il n'existe déjà pas un classe qui fait ce travail la...

Merci d'avance pour votre aide!

tu peux créer un objet comparateur en implémentant l'interface comparator et ensuite, le passer en argument à des méthodes de tri comme Collection.sort();

http://docs.oracle.com/javase/7/docs....Comparator%29

Hum, je vois pas ce qu'on gagne à maintenir un système de comparaison à côté, plutôt que maintenir une List des clés à côté. La List me semble plus claire.

Il n'y a pas de Collection fournie avec Java qui fasse ce qui est demandé. Le plus proche est LinkedHashSet, qui maintient un ordre bien défini, mais cet ordre ne peut pas être modifié à la demande, il est juste le mêm que l'ordre dans lequel les données ont été insérées.
Il existe peut-être une bibliothèque tierce qui fait quelque chose comme ça, mais ça ne me semble pas utile. Au bout du compte, pour gérer un ordre de ce genre on est bien obligé de traiter avec une List ou similaire qui reflète l'ordre, je vois donc pas l'intérêt d'utiliser autre chose qu'une List à côté de la Map.

Merci plawyx pour ta réponse,

mais je doute que ceci m'aidera.
En effet, la clef associée à une valeur ne peut pas changer, je ne vois donc pas comment implémenter l'interface Comparator pour que celle-ci me fournisse l'ordre dans lequel l'utilisateur a décidé d'organiser sa liste.

Citation:

---

Envoyé par thelvin

Hum, je vois pas ce qu'on gagne à maintenir un système de comparaison à côté, plutôt que maintenir une List des clés à côté. La List me semble plus claire.

Il n'y a pas de Collection fournie avec Java qui fasse ce qui est demandé. Le plus proche est LinkedHashSet, qui maintient un ordre bien défini, mais cet ordre ne peut pas être modifié à la demande, il est juste le mêm que l'ordre dans lequel les données ont été insérées.
Il existe peut-être une bibliothèque tierce qui fait quelque chose comme ça, mais ça ne me semble pas utile. Au bout du compte, pour gérer un ordre de ce genre on est bien obligé de traiter avec une List ou similaire qui reflète l'ordre, je vois donc pas l'intérêt d'utiliser autre chose qu'une List à côté de la Map.

---

Merci,
je suis également arrivé à la même conclusion. Je voulais juste savoir si par mégarde j'avais pu passer outre une classe existante

Si je comprends bien , tu mets dans une List une multitude de HashMap qui contiennent seulement une pair clé-valeur ??

Si c'est bien ça , c'est une mauvaise conception. Dans ce cas il vaut mieux utiliser un simple objet :

Code:

---

1 2 3 4 5 6

public class MonObjet { private String nom; private String value; //getter setter }

---

Ensuite ta liste va contenir tous les objets que tu auras instanciés et il sera facile d'utiliser un comparateur pour trier cette liste.