Qual é a principal tarefa da estrutura de dados Map e qual é a sua vantagem?

A principal tarefa da estrutura de dados Map é armazenar pares de "chave-valor" com a capacidade de aceder rapidamente ao valor através da chave. A vantagem do Map é que fornece uma pesquisa, inserção e remoção eficientes de elementos, geralmente em um tempo próximo de constante (O(1)), o que é muito mais rápido do que percorrer uma lista.

Exemplo de uso do Map em 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"); // Obtém o valor pela chave "apple"
        System.out.println("Quantidade de maçãs: " + count);
    }
}