В чем разница между списком и массивом?

Массив имеет фиксированный размер, определяемый при создании, и хранит однотипные элементы в непрерывном блоке памяти. Доступ к элементам по индексу быстр (O(1)).

Список (List<T>) — это динамическая коллекция, которая может изменять свой размер. Он также хранит однотипные элементы, но использует внутренний массив. При добавлении элементов, если внутренний массив заполнен, создается новый, большего размера, и элементы копируются. Доступ по индексу также быстр (O(1)), но операции добавления/удаления в середине списка могут быть медленнее (O(n)) из-за сдвига элементов.

Основные отличия:

• Размер: Массив — фиксированный, Список — динамический.
• Производительность добавления/удаления: Массив — невозможно изменить размер, Список — может быть медленнее в середине.
• Использование памяти: Список может выделять больше памяти, чем фактически используется, для обеспечения динамического роста.

Пример создания:

// Массив
int[] array = new int[10]; // Размер 10

// Список
List<int> list = new List<int>(); // Изначально пустой