Какие знаешь имплементации Map

В Java есть несколько популярных реализаций интерфейса Map:

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

   java

   Копировать

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

2. LinkedHashMap – сохраняет порядок вставки или порядок доступа (если accessOrder=true).

   java

   Копировать

   Map<String, Integer> map = new LinkedHashMap<>(16, 0.75f, true);

3. TreeMap – реализация на основе красно-черного дерева, сортирует элементы по ключу (естественный порядок или Comparator).

   java

   Копировать

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

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

   java

   Копировать

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

5. WeakHashMap – хранит ключи как слабые ссылки, автоматически удаляет записи при сборке мусора.

6. IdentityHashMap – сравнивает ключи по ==, а не через equals().

7. EnumMap – оптимизирован для ключей-перечислений (Enum).