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

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

Ако началният капацитет не е указан, се използва стойност по подразбиране (например, 16 за HashMap в Java).

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

Пример за конструктор с указване на начална капацитет:

// Създаване на HashMap с начална капацитет 32
Map<String, Integer> map = new HashMap<>(32);

По този начин размерът се регулира динамично въз основа на началната конфигурация и текущото натоварване.