Как работает List в C#. Как хранит элементы и выполняет основные операции. Сложность списка в .NET

Как List хранит элементы, увеличивает внутренний массив и выполняет основные операции? Разбираем Count и Capacity, Add, доступ по индексу, интерфейсы и сложность методов на примерах C# / .NET 10. Показываю, откуда берутся копирования и сдвиги, почему обычный поиск имеет сложность O(n), как работает BinarySearch в отсортированном списке и когда стоит заранее задать capacity. #CSharp #dotnet #программирование #learningprogramming #development #softwareengineering