Какова основная задача структуры данных Map и в чем её преимущество?

Основная задача структуры данных Map — хранение пар "ключ-значение" с возможностью быстрого доступа к значению по ключу. Преимущество Map в том, что она обеспечивает эффективный поиск, вставку и удаление элементов, обычно за время близкое к константному (O(1)), что значительно быстрее, чем перебор списка.

Пример использования Map в 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"); // Получаем значение по ключу "apple"
        System.out.println("Количество яблок: " + count);
    }
}