Какие знаешь реализации интерфейса Map

В Java основные реализации Map:

1. HashMap - хеш-таблица, не гарантирует порядок. Быстрый доступ O(1). Потокобезопасность требует Collections.synchronizedMap().

Map<String, Integer> hashMap = new HashMap<>();

2. LinkedHashMap - сохраняет порядок вставки/доступа. Немного медленнее HashMap из-за поддержки связей.

Map<String, Integer> linkedMap = new LinkedHashMap<>();

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

Map<String, Integer> treeMap = new TreeMap<>();

4. ConcurrentHashMap - потокобезопасная версия HashMap с лучшей производительностью чем Hashtable.

Map<String, Integer> concurrentMap = new ConcurrentHashMap<>();

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

6. EnumMap - оптимизирован для enum-ключей, очень эффективен.

EnumMap<DayOfWeek, String> enumMap = new EnumMap<>(DayOfWeek.class);