С какими реализациями Map работал

Наиболее распространённые реализации Map в Java, с которыми работал:

1. HashMap - базовая реализация, не гарантирует порядок элементов. Быстрый доступ O(1) в среднем случае.

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

2. LinkedHashMap - сохраняет порядок добавления элементов. Чуть медленнее HashMap из-за поддержки порядка.

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

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

4. ConcurrentHashMap - потокобезопасная версия HashMap для многопоточной среды.

5. WeakHashMap - позволяет GC удалять записи, если на ключи нет сильных ссылок.

Также встречался с EnumMap (оптимизирован для enum-ключей) и IdentityHashMap (сравнивает ключи по ==). Выбор реализации зависит от требований к производительности, порядку элементов и потокобезопасности.