Какие знаешь способы реализации map

В Java есть несколько способов реализации Map:

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

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

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

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

3. TreeMap – сортирует элементы по ключам (на основе Comparable или Comparator). Доступ O(log n).

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

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

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

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

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

6. IdentityHashMap – использует == вместо equals() для сравнения ключей. Редко используется.

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