Какова временная сложность алгоритма получения элемента из структуры данных Map?

В среднем случае — $O(1)$.

В худшем случае (при большом количестве коллизий) — $O(n)$, где $n$ — количество элементов в Map.

Это связано с тем, что Map использует хеш-таблицу. Время доступа к элементу зависит от качества хеш-функции и реализации разрешения коллизий. В идеале каждый элемент имеет уни