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

Компании, где спрашивали

СБЕР дейвайсы