Чем отличаются динамические и статические массивы? В каких случаях предпочтительнее использовать каждый из них?

Статический массив имеет фиксированный размер, который задается заранее. Динамический массив может изменять размер во время выполнения программы.

Оба варианта хранят элементы по индексам, но отличаются управлением памятью и удобством изменения количества элементов.

Статический массив

Статический массив создается с заранее известным размером.

int numbers[5];

Его особенности:

• размер известен до использования;
• память выделяется сразу;
• элементы обычно расположены компактно;
• доступ по индексу быстрый;
• размер нельзя просто увеличить.

Когда использовать статический массив

Статический массив подходит, если количество элементов известно заранее и не меняется.

Примеры:

• дни недели;
• оценки за фиксированное число экзаменов;
• координаты точки;
• небольшие таблицы констант;
• буферы фиксированного размера.

Преимущество — простота и предсказуемость по памяти.

Динамический массив

Динамический массив может расти и уменьшаться.

В разных языках это может быть vector, List, ArrayList, список Python или массив JavaScript.

const numbers = [];
numbers.push(10);
numbers.push(20);

const numbers: number[] = [];
numbers.push(10);
numbers.push(20);

package main
func main() {
  numbers := []int{}
  numbers = append(numbers, 10)
  numbers = append(numbers, 20)
}

public class Example {
  public static void main(String[] args) {
    var numbers = new java.util.ArrayList<Integer>();
    numbers.add(10);
    numbers.add(20);
  }
}

numbers = []
numbers.append(10)
numbers.append(20)

Его особенности:

• размер можно изменять;
• добавление в конец обычно удобно;
• при нехватке места может выделяться новый блок памяти;
• элементы могут копироваться в новый блок;
• требуется больше служебной логики.

Когда использовать динамический массив

Динамический массив предпочтителен, если количество элементов заранее неизвестно.

Примеры:

• список пользователей;
• результаты поиска;
• набор строк из файла;
• история действий;
• очередь задач, если размер меняется.

Сравнение

Важная деталь

Динамический массив не означает, что каждый элемент хранится где угодно. Часто внутри он тоже использует непрерывный блок памяти, но при росте может создавать новый блок большего размера и копировать туда элементы.

Практическое правило

Если размер известен и не меняется — статический массив проще и экономнее. Если размер зависит от входных данных или действий пользователя — динамический массив удобнее и безопаснее с точки зрения развития программы.

Пример статического и динамического массива

В языках без строгого фиксированного массива пример обычно показывают через обычный список и динамическую коллекцию.

const fixedNumbers= [10, 20, 30];
const dynamicNumbers = [];

dynamicNumbers.push(10);
dynamicNumbers.push(20);

console.log(fixedNumbers[0], dynamicNumbers.length);

const fixedNumbers: readonly number[] = [10, 20, 30];
const dynamicNumbers: number[] = [];

dynamicNumbers.push(10);
dynamicNumbers.push(20);

console.log(fixedNumbers[0], dynamicNumbers.length);

package main
import "fmt"
func main() {
  fixedNumbers := [10, 20, 30]
  dynamicNumbers := []int{}

  dynamicNumbers = append(dynamicNumbers, 10)
  dynamicNumbers = append(dynamicNumbers, 20)

  fmt.Println(fixedNumbers[0], len(dynamicNumbers))
}

public class Example {
  public static void main(String[] args) {
    int[] fixedNumbers = {10, 20, 30};
    var dynamicNumbers = new java.util.ArrayList<Integer>();

    dynamicNumbers.add(10);
    dynamicNumbers.add(20);

    System.out.println(fixedNumbers[0] + ", " + dynamicNumbers.size());
  }
}

fixed_numbers = [10, 20, 30]
dynamic_numbers = []

dynamic_numbers.append(10)
dynamic_numbers.append(20)

print(fixed_numbers[0], len(dynamic_numbers))

Вывод

статический массив выбирают для фиксированного набора данных, динамический — для изменяемого. Разница заключается главным образом в управлении размером и памятью.