Можешь назвать различные подходы к реализации интерфейса Map в Java?

В Java интерфейс Map реализуется разными классами, каждый из которых подходит для разных задач:

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

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

Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
System.out.println(map.get("apple")); // 3