При росте map (переполнение, слишком много элементов) создаётся новая таблица бакетов большего размера. Данные из старых бакетов постепенно переносятся (эвакуируются) в новые. Итерация во время роста может видеть старую или новую таблицу.