Как capacity влияет на производительность массива?

Question

capacity определяет, сколько элементов массив может хранить без перераспределения памяти. Если capacity недостаточно, массиву приходится выделять новый буфер и копировать элементы. Это дорогая операция. Предварительное резервирование capacity снижает количество копирований. Это особенно важно при работе с большими массивами.

YeaHub · Accepted Answer

capacity — один из ключевых параметров массива, напрямую влияющий на его производительность.Что такое capacityОпределение:capacity — это количество элементов, которое массив может добавить без перевыделения памяти.Массив хранит:count — фактическое количество элементовcapacity — зарезервированное местоЧто происходит при превышении capacityКогда count превышает capacity:выделяется новый буфер большего размеравсе элементы копируютсястарый буфер освобождаетсяЭто:требует временисоздаёт нагрузку на heapможет вызывать кратковременные лагиКак reserveCapacity помогаетМетод reserveCapacity(_:) позволяет:заранее выделить нужный объём памятиизбежать повторных перераспределенийулучшить предсказуемость производительностиПример:var numbers: [Int] = []
numbers.reserveCapacity(1_000)
Когда это действительно важноОптимизация через capacity особенно полезна, когда:заранее известен размер данныхмассив наполняется в цикледанные большие или критичны по производительностиВыводcapacity напрямую влияет на скорость работы массива. Осознанное использование reserveCapacity помогает избежать лишних копирований и делает код более эффективным.