Коллекции junior
Что такое Сложность операций HashMap?
Ответ
put, get, remove — O(1) в среднем. В худшем случае O(log n) благодаря дереву (Java 8+).
Разбор: Основные операции HashMap выполняются за O(1) в среднем; в Java 8+ переполненный бакет преобразуется в красно-чёрное дерево, что даёт O(log n) в худшем случае вместо O(n). Дистракторы либо отрицают существование treeify (O(n) в худшем), либо преувеличивают его (деревья всегда и для всех бакетов), либо ошибочно выделяют remove как O(n) — на деле удаление имеет ту же сложность, что get.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.