42. Какое худшее время работы метода get(key) для ключа, который есть в HashMap?

O(N).

Худший случай - это поиск ключа в HashMap, вырожденного в список по причине совпадения  ключей по hashCode() и для выяснения хранится ли элемент с определённым ключом может  потребоваться перебор всего списка.

Предыдущий вопрос: 41. Какое худшее время работы метода get(key) для ключа, которого нет в HashMap?

Следующий вопрос: 1. Что такое функциональный интерфейс? Примеры

Все вопросы по теме: список

Все темы: список

Вопросы/замечания/предложения/нашли ошибку:напишите мне