В каких случаях используют Map в Java?

Интерфейс Map<K, V> используется для хранения пар «ключ-значение». Основные сценарии применения:

• Быстрый поиск по ключу. Реализации, такие как HashMap, обеспечивают доступ к значению по ключу в среднем за O(1).
• Хранение ассоциативных данных. Например, словарь, кэш или конфигурация.
• Группировка данных. Объединение элементов по общему ключу (например, группировка объектов по категориям).
• Устранение дубликатов ключей. В Map каждый ключ уникален, что позволяет использовать её для создания множеств уникальных элементов с сопутствующей информацией.

Пример использования HashMap:

Map<String, Integer> wordCount = new HashMap<>();
wordCount.put("apple", 5);
wordCount.put("orange", 3);

// Получение значения по ключу
int count = wordCount.get("apple"); // 5

// Проверка наличия ключа
boolean hasApple = wordCount.containsKey("apple"); // true

Основные реализации и их особенности:

• HashMap — не гарантирует порядок элементов, обеспечивает максимальную скорость.
• LinkedHashMap — сохраняет порядок вставки элементов (или порядок доступа).
• TreeMap — хранит элементы, отсортированные по ключам (на основе Comparable или Comparator).