То, что O (1) время в хэш-карте - это амортизированное время.Во время изменения размера могут быть приняты различные стратегии, такие как удвоение размера базового массива или увеличение его размера на фиксированную величину.Чтобы ответить на ваш вопрос, O (1) сложность абсолютного времени не поддерживается в момент изменения размера хэш-карты.