Quelle est la tâche principale de la structure de données Map et quel est son avantage?

La tâche principale de la structure de données Map est de stocker des paires "clé-valeur" avec la possibilité d'accéder rapidement à la valeur via la clé. L'avantage de Map est qu'elle offre une recherche, une insertion et une suppression efficaces, généralement en un temps proche de constant (O(1)), ce qui est beaucoup plus rapide que de parcourir une liste.

Exemple d'utilisation de Map en Java:

import java.util.HashMap;

public class Example {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("apple", 3);
        map.put("banana", 5);

        int count = map.get("apple"); // Récupère la valeur par la clé "apple"
        System.out.println("Nombre de pommes: " + count);
    }
}