Map2

Question 1

Описание ConcurrentHashMap

Answer 1

Потокобезопасная реализация Map для работы в многопоточных приложениях.

Question 2

Под капотом ConcurrentHashMap

Answer 2

Делит данные на несколько сегментов (начиная с Java 8 используется CAS и локальные замки для каждого бакета).

Question 3

Коллизии и конкуренция в ConcurrentHashMap

Answer 3

Благодаря сегментации и локальному блокированию достигается высокая скорость при многопоточном доступе.

Question 4

Время доступа ConcurrentHashMap

Answer 4

В среднем O(1) но зависит от числа потоков и количества сегментов.

Question 5

Особенности ConcurrentHashMap

Answer 5

Не допускает null в качестве ключей и значений.

Question 6

Описание WeakHashMap

Answer 6

Реализует Map которая хранит ‘слабые ссылки’ на ключи что позволяет автоматически удалять пары ‘ключ-значение’ при сборке мусора если ключ больше не используется.

Question 7

Под капотом WeakHashMap

Answer 7

Ключи хранятся с использованием слабых ссылок (weak references) что позволяет сборщику мусора удалять ключи при отсутствии других сильных ссылок.

Question 8

Особенности WeakHashMap

Answer 8

Используется для кэширования где важно освобождать память когда объекты больше не нужны.

Question 9

Описание IdentityHashMap

Answer 9

Реализует Map которая сравнивает ключи по ссылкам (оператор ==) а не по методу equals().

Question 10

Под капотом IdentityHashMap

Answer 10

Использует массив для хранения пар ‘ключ-значение’ что отличается от стандартного хеширования.

Question 11

Особенности IdentityHashMap

Answer 11

Не используется для общих задач где сравнение по значению а не по ссылке является критически важным.

Question 12

Когда использовать HashMap

Answer 12

Когда нужен быстрый доступ к данным и не важен порядок элементов. Подходит для большинства случаев если нет требований к поточной безопасности или упорядоченности.

Question 13

Когда использовать LinkedHashMap

Answer 13

Если важно сохранить порядок вставки (например при итерации) или для реализации LRU-кэша (Least Recently Used) с использованием метода removeEldestEntry().

Question 14

Когда использовать TreeMap

Answer 14

Если необходимо поддерживать порядок ключей например при сортировке по ключам в ‘натуральном порядке’ или при использовании пользовательского компаратора.

Question 15

Когда использовать ConcurrentHashMap

Answer 15

В многопоточных средах где несколько потоков могут обращаться к Map одновременно. Эта реализация оптимизирована для минимизации блокировок.

Question 16

Когда использовать WeakHashMap

Answer 16

Для кэшей где можно освобождать память когда ключи больше не используются.

Question 17

Когда использовать IdentityHashMap

Answer 17

Для специальных случаев где важно сравнение по ссылкам (например при работе с объектами которые представляют уникальные идентификаторы).

Question 18

Null ключи и значения

Answer 18

Не все реализации Map поддерживают null ключи и значения. Например TreeMap и ConcurrentHashMap не допускают null ключей.

Question 19

Хеширование и коллизии

Answer 19

HashMap и его производные используют хеширование для распределения ключей по бакетам но разные реализации по-разному решают проблему коллизий.

Question 20

Потокобезопасность

Answer 20

Стандартные реализации Map такие как HashMap и LinkedHashMap не потокобезопасны. Для многопоточных приложений рекомендуется использовать ConcurrentHashMap или синхронизацию.

Question 21

Сортировка и порядок

Answer 21

Только TreeMap и LinkedHashMap обеспечивают порядок в то время как HashMap и ConcurrentHashMap не гарантируют его.