Какая структура Map

Map — интерфейс для хранения пар «ключ-значение». Основные реализации:

1. HashMap — не гарантирует порядок, работает за O(1) в среднем. Позволяет null ключи и значения.
   java

   Копировать

   Map<String, Integer> map = new HashMap<>();
   map.put("a", 1);

2. LinkedHashMap — сохраняет порядок вставки. Немного медленнее HashMap.

3. TreeMap — сортирует по ключам (естественный порядок или Comparator). O(log n) для операций.

4. ConcurrentHashMap — потокобезопасная версия HashMap.

5. Hashtable — устаревшая синхронизированная версия (лучше использовать ConcurrentHashMap).

Ключи должны быть immutable или хотя бы иметь стабильный hashCode().