Как работает выделение памяти при добавлении элементов в Array?

Внутренний буфер:

• Array хранит элементы в выделенной области памяти (buffer).

• Имеет текущую ёмкость (capacity) и количество элементов (count).

Добавление элемента:

• Если count < capacity, элемент просто записывается.

• Если count == capacity, требуется расширение:

  • Выделяется новый буфер (обычно capacity * 2).

  • Старые элементы копируются в новый буфер.

  • Старый буфер освобождается.

  • Новый элемент добавляется.

Амортизированная сложность:

• Хотя расширение дорогое (O(n)), происходит редко.

• В среднем время вставки — константное O(1).

Пример:

var a: [Int] = []
for i in 1...100 {
    	a.append(i) // иногда будет выделяться новый буфер
}

Вывод:
Механизм удвоения ёмкости позволяет сочетать быстрые добавления и экономное использование памяти.