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

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

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

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

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

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