Parlez-moi de la collection Map en Java et de ses particularités.

Map — c'est une interface dans le Java Collection Framework, représentant une collection de paires "clé-valeur". Les clés sont uniques, mais les valeurs peuvent se répéter.

Caractéristiques principales :

• La clé est utilisée pour accéder à la valeur correspondante.
• La même clé ne peut pas être ajoutée deux fois. Lorsqu'on tente d'ajouter une clé existante, l'ancienne valeur est remplacée par la nouvelle.
• Map n'hérite pas de l'interface Collection. Elle possède ses propres méthodes pour travailler avec des paires "clé-valeur".
• L'ordre des paires "clé-valeur" peut varier selon l'implémentation spécifique.

Implémentations populaires de Map :

• HashMap : Ne garantit pas l'ordre des éléments. Offre de bonnes performances pour la plupart des opérations (insertion, récupération, suppression) en l'absence de conflits de hash.
• LinkedHashMap : Stocke les éléments dans l'ordre de leur ajout (ou dans l'ordre d'accès si configuré ainsi).
• TreeMap : Stocke les éléments dans un ordre trié selon la clé (ordre naturel ou fourni par un comparateur). Offre un temps logarithmique pour la majorité des opérations.

Exemples de méthodes :

// Obtenir la valeur par la clé
Object value = map.get(key);

// Ajouter ou mettre à jour une paire clé-valeur
Object oldValue = map.put(key, value);

// Supprimer une paire par la clé
Object removedValue = map.remove(key);

// Vérifier si une clé existe
boolean containsKey = map.containsKey(key);

// Vérifier si une valeur existe
boolean containsValue = map.containsValue(value);

// Obtenir l'ensemble de toutes les clés
Set<KeyType> keys = map.keySet();

// Obtenir l'ensemble de toutes les valeurs
Collection<ValueType> values = map.values();

// Obtenir l'ensemble de toutes les entrées (paires clé-valeur)
Set<Map.Entry<KeyType, ValueType>> entries = map.entrySet();

// Obtenir la taille du Map
int size = map.size();

Utilisation de Map.Entry lors de l'itération :

// Itérer sur l'ensemble des entrées
for (Map.Entry<KeyType, ValueType> entry : map.entrySet()) {
    KeyType key = entry.getKey();
    ValueType value = entry.getValue();
    // ...
}