[Collections] Récupérer dernière entrée d'une Map

Bonjour,

Je cherche à stocker des couples Clé/Valeur (<Object,String>) dans une map.
J'ai choisi la HashMap. Maintenant, je voudrais récupérer le dernier enregistrement rentré dans la map, je n'ai pas de clé donc je ne peut pas utiliser la méthode get. Je ne vois aucune méthode permettant de le faire.

Pouvez vous m'aider s'il vous plait ?

Merci,
Ouar

Salut,


Les Map ne sont pas forcément ordonnée, et les HashMap ne le sont pas du tout ! Donc il n'y a aucune notion de première ou dernière entrée...


a++

t'as plus qu'a travailler avec une LinkedHashMap qui te permet de garder l ordre d'insertion des éléments.

Oui, merci, linkedHashMap conserverait l'ordre d'insertion.
Mais quelle méthode utiliser pour extraire la dernière valeur insérée ?
Je ne peux pas faire directement de get puisqu'il me faudrait la clé.

Ou alors, si la solution n'est pas immédiate, peut etre qqchose en jouant avec les Iterator ??

Bon , voici donc une solution à base d'Iterator, je fais un println tout bête juste pour la démo. S'il y a plus direct je suis preneur :)

Code:

---

1 2 3 4 5 6 7 8 9 10

Map<Integer, String> map = new LinkedHashMap<Integer, String>(); map.put(1, "Test 1"); map.put(2, "Test 2"); map.put(3, "Test 3");   Iterator it = map.keySet().iterator(); while (it.hasNext()) { System.out.println("Dernier : " + map.get(it.next())); }

---

Où faire sa propre classe

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

class MonMap<K, V> extends HashMap<K, V> { /**          *          */ private static final long serialVersionUID = 1L; private K lastKey = null;   public K getLastKey() { return lastKey; }   public V put(K key, V value) { V ret = super.put(key, value); lastKey = key; return ret; } }     class Main { static public void test() throws Exception { throw new Exception(); }   public static void main(String[] args) throws Exception { MonMap<Integer, String> map = new MonMap<Integer, String>(); map.put(1, "dernier"); map.put(0, "Salut");     System.err.println(map.get(map.getLastKey()));   } }

---

Le problème étant que tu ne pourras pas travailler avec une "Map" toute seule

A noter qu'il est préférable d'implémenter Map et d'utiliser une implémentation de Map dedans plutôt que d'étendre HashMap directement. Ceci afin de ne pas être dépendant de l'implémentation de l'autre Map (genre si ça change d'une version à l'autre de Java).

Code:

---

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

class MonMap<K, V> implements Map<K, V> {   Map<K, V> wrapper = new HashMap<K, V>(); private K lastKey = null;     // implémenter les méthodes map en utilisant le wrapper   public V put(K key, V value) { V ret = wrapper.put(key, value); lastKey = key; return ret; }   }

---

Citation:

---

Envoyé par natha

A noter qu'il est préférable d'implémenter Map et d'utiliser une implémentation de Map dedans plutôt que d'étendre HashMap directement. Ceci afin de ne pas être dépendant de l'implémentation de l'autre Map (genre si ça change d'une version à l'autre de Java).

Code:

---

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

class MonMap<K, V> implements Map<K, V> {   Map<K, V> wrapper = new HashMap<K, V>(); private K lastKey = null;     // implémenter les méthodes map en utilisant le wrapper   public V put(K key, V value) { V ret = wrapper.put(key, value); lastKey = key; return ret; }   }

---

---

Dans ce cas, il faudrait éviter d'utiliser un SortedMap car il peut y avoir une collision avec le getLastKey qui n'a pas du tout la même signification :mouarf:

Il ne peut pas y avoir de collision vu que tu n'étends rien. :mouarf:
Et de toute façon la méthode en question s'appelle lastKey() et pas getLastKey. Mais même si c'était le cas, l'utilisateur de MonMap n'y verra rien.

Citation:

---

Envoyé par natha

Il ne peut pas y avoir de collision vu que tu n'étends rien. :mouarf:

---

Ah oui, je pensais à autre chose :mrgreen:

Merci beaucoup pour vos astuces