Опишите основные типы структур данных, которые реализуют отображение ключ-значение

Основные типы структур данных, реализующих отображение ключ-значение (Map), включают:

• HashMap — реализует отображение на основе хеш-таблицы. Быстрый доступ к элементам (в среднем O(1)), но порядок элементов не гарантируется.
• TreeMap — реализует отображение на основе сбалансированного дерева (например, красно-черного). Элементы упорядочены по ключу, операции имеют сложность O(log n).
• LinkedHashMap — сочетает хеш-таблицу и связный список, сохраняет порядок вставки элементов.

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

import java.util.HashMap;

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // 3

Каждая из этих структур подходит для разных задач в зависимости от требований к порядку и производительности.