Qual è il compito principale della struttura dati Map e qual è il suo vantaggio?

Il compito principale della struttura dati Map è memorizzare coppie "chiave-valore" con la possibilità di accedere rapidamente al valore tramite la chiave. Il vantaggio di Map è che garantisce una ricerca, inserimento e rimozione efficienti degli elementi, di solito in un tempo vicino a costante (O(1)), molto più veloce rispetto alla scansione di una lista.

Esempio di utilizzo di Map in 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"); // Ottieni il valore tramite la chiave "apple"
        System.out.println("Numero di mele: " + count);
    }
}