¿Cuál es la tarea principal de la estructura de datos Map y cuál es su ventaja?

La principal tarea de la estructura de datos Map es almacenar pares de "clave-valor" con la capacidad de acceder rápidamente al valor mediante la clave. La ventaja de Map es que proporciona una búsqueda, inserción y eliminación eficientes de elementos, generalmente en un tiempo cercano a constante (O(1)), lo que es mucho más rápido que recorrer una lista.

Ejemplo de uso 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"); // Obtenemos el valor por la clave "apple"
        System.out.println("Cantidad de manzanas: " + count);
    }
}