Какими реализациями Map пользовался

Наиболее часто используемые реализации Map в Java:

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

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

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

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

Map<String, Integer> treeMap = new TreeMap<>();
treeMap.put("b", 2);
treeMap.put("a", 1); // автоматически сортируется

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

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