Внутренняя структура (число бакетов) увеличивается при достижении порога нагрузки (load factor). После роста выделяется новая таблица, данные рехешируются и постепенно переносятся. Рост амортизирует стоимость вставки.