Каким образом определяется размер хэш-таблицы?

Размер хэш-таблицы (ее емкость) обычно определяется при создании экземпляра класса. Часто это делается путем задания начальной емкости в конструкторе.

Если начальная емкость не указана, используется значение по умолчанию (например, 16 для HashMap в Java).

При добавлении элементов, если количество элементов превышает произведение текущей емкости на коэффициент загрузки (load factor, по умолчанию 0.75), хэш-таблица автоматически увеличивает свой размер (обычно удваивается) и пересчитывает хэши для всех элементов (рехеширование).

Пример конструктора с указанием начальной емкости:

java

Таким образом, размер динамически регулируется на основе начальной конфигурации и текущей загрузки.