Какие сложности основных операций HashMap

Основные операции HashMap (put, get, remove) в среднем работают за O(1), но есть нюансы:

1. Коллизии – при одинаковом hashCode элементы попадают в один бакет (связный список/красно-черное дерево). В худшем случае операции деградируют до O(n) или O(log n).

2. Ресайзинг – при достижении loadFactor (по умолчанию 0.75) массив бакетов увеличивается, что требует перехеширования всех элементов (O(n)).

3. Неэффективный hashCode() – если хеш-функция возвращает много коллизий, производительность падает.

Пример плохого hashCode():

@Override
public int hashCode() {
    return 1; // Все объекты в один бакет!
}