Что происходит, когда хеш-таблица заполняется и в неё больше не помещаются новые элементы (rehashing)?

При превышении допустимой заполненности таблица обычно увеличивает ёмкость и заново распределяет элементы по корзинам.

Позиции зависят от нового размера, поэтому простого копирования массива недостаточно. Rehash стоит O(n) и может вызвать задержку, но при геометрическом росте вставка часто остаётся амортизированно O(1); конкретная стратегия зависит от реализации.