Что такое список

Список (List<T>) в C# — это динамическая коллекция элементов типа T, которая автоматически увеличивает свой размер при добавлении элементов. В отличие от массива, список не имеет фиксированной длины и предоставляет удобные методы для добавления, удаления и поиска элементов.

Основные преимущества:

• Гибкость: можно добавлять и удалять элементы в runtime.
• Доступ по индексу: как у массива (list[0]).
• Поддержка LINQ и других коллекционных операций.

Пример:

List<string> fruits = new List<string>();
fruits.Add("Apple");
fruits.Add("Banana");
fruits.Remove("Apple");

foreach (var fruit in fruits)
{
    Console.WriteLine(fruit); // Выведет: Banana
}

Нюансы:

• При частых вставках/удалениях в середину списка производительность падает (лучше использовать LinkedList<T>).
• Доступ к элементам по индексу — O(1), но вставка/удаление — O(n).