🤔 Гарантирует ли HashMap указанную сложность выборки элемента?

Только при равномерном распределении хешей — да, O(1).
Если ключи имеют коллизии, и корзины переполнены — время может увеличиться до O(log n) (в случае использования TreeNodes) или O(n) (в старых версиях).

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний