Расскажите о коллекции Map в Java и ее особенностях.

Map — это интерфейс в Java Collection Framework, представляющий собой коллекцию пар "ключ-значение". Ключи уникальны, а значения могут повторяться.

Основные особенности:

• Ключ используется для доступа к соответствующему значению.
• Один и тот же ключ не может быть добавлен дважды. При попытке добавления существующего ключа, старое значение заменяется новым.
• Map не наследуется от интерфейса Collection. У него свои методы для работы с парами "ключ-значение".
• Порядок пар "ключ-значение" может отличаться в зависимости от конкретной реализации.

Популярные реализации Map:

• HashMap: Не гарантирует порядок элементов. Обеспечивает высокую производительность для большинства операций (вставки, получения, удаления) при отсутствии конфликтов хешей.
• LinkedHashMap: Хранит элементы в порядке их добавления (или в порядке доступа, если сконфигурирован соответствующим образом).
• TreeMap: Хранит элементы в отсортированном порядке по ключу (естественный порядок или предоставленный компаратор). Обеспечивает логарифмическое время для большинства операций.

Примеры методов:

// Получить значение по ключу
Object value = map.get(key);

// Добавить или обновить пару ключ-значение
Object oldValue = map.put(key, value);

// Удалить пару по ключу
Object removedValue = map.remove(key);

// Проверить наличие ключа
boolean containsKey = map.containsKey(key);

// Проверить наличие значения
boolean containsValue = map.containsValue(value);

// Получить набор всех ключей
Set<KeyType> keys = map.keySet();

// Получить набор всех значений
Collection<ValueType> values = map.values();

// Получить набор всех Entries (пар ключ-значение)
Set<Map.Entry<KeyType, ValueType>> entries = map.entrySet();

// Получить размер Map
int size = map.size();

Использование Map.Entry при итерации:

// Итерация по Entry set
for (Map.Entry<KeyType, ValueType> entry : map.entrySet()) {
    KeyType key = entry.getKey();
    ValueType value = entry.getValue();
    // ...
}