Koja je prosečna vremenska složenost operacija pretraživanja, umetanja i brisanja elemenata po ključu u strukturi podataka HashMap?

В Java структура данных HashMap обеспечивает в среднем следующие временные сложности для основных операций:

• Поиск (get): O(1) — доступ к элементу по ключу происходит за константное время в среднем.
• Вставка (put): O(1) — добавление элемента также выполняется в среднем за константное время.
• Удаление (remove): O(1) — удаление элемента по ключу обычно занимает константное время.

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

С появлением Java 8 в случае длинных цепочек коллизий используется сбалансированное дерево (TreeNode), что улучшает худший случай до O(log n).