Удобная навигация по видео :) 0:00 - Начало 0:24 - Что такое List? 1:09 - Что означает T в List? 1:49 - Топ возможностей List 2:27 - Отличие List от Array 3:54 - Пример добавления элементов в List 5:39 - Пример вставки элементов в List 6:31 - Работа List под капотом 7:51 - Пример удаления элементов из List по названию 8:38 - Пример удаления элементов из List по индексу 9:10 - Пример сортировки элементов в List 9:22 - Пример получения элемента по индексу 9:59 - Короткая запись инициализации List 10:29 - Добавление элементов в List из массива 10:46 - Завершение
Добавление элемента в List - это не сложность O(1), это сложность O(1), когда размер массива под капотом листа достаточен для добавления элемента(ов) и O(n), когда не достаточно и размерность этого подкапотного массива удваивается (а она удваивается в таких случаях, если конечно удваивания хватает)
Отличная подача материала! (лайк-подписка -колокол). 1. Да, хочется увидеть про обобщения 2. Да , хочется увидеть про сортировки И ещё любопытно каким средствами делается такое видео.
Рад, что ролик понравился 🙂 По 2-ому пункту, уже успели поговорить на канале про Quick Sort: th-cam.com/video/DmFXdwy_mH0/w-d-xo.html По созданию видео: Power Point + Adobe Premier Pro
Обычно когда мне нравится видео я очень редко пишу об этом в комментарии, не люблю пополнять список бесполезными благодарностями, так как "Комментарии" нужны для того чтобы комментировать чего-либо, думаю отметки "Нравится" хватает. Серия коротких видео "Тут все станет понятно" отлично продуманна. Не останавливайтесь!
спасибо большое за это видео! учусь на IT специалиста, но к сожалению препод не заинтересован в том, чтобы дать нам знания.. а вы объясняете очень четко и лаконично, а самое главное, понятно! даже мотивация изучать дальше си шарп появилась. еще раз спасибо за это видео, смело ставлю лайк и подписку)
Я конечно дико извиняюсь, видео хорошее, но не ошибка ли оценивать операцию add как O(1)? ведь такая оценка будет только в том случае если мы заранее указали размерность массива, при добавлении нового объекта, который выходит за размер, то массив будет скопирован и удвоен, тогда операция будет занимать уже O(n), или я не прав?
Да, Вы абсолютно правы. Это очень точное дополнение, которое не было упомянуто в ролике. В разделе Remarks, в официальной документации MSDN, это упоминается. Я оставлю цитату и ссылку, на случай если другие гости канала захотят ознакомиться подробнее. If Count is less than Capacity, this method is an O(1) operation. If the capacity needs to be increased to accommodate the new element, this method becomes an O(n) operation, where n is Count. docs.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.add?view=net-6.0
Да, это самый короткий вариант 🙂 Однако, я предпочитаю такой: List socialNetworks = new(); так как указание типа сразу же показывает намерение объявить коллекцию. Но это дело вкуса, многие разработчики склонны пользоваться var.
ещё тут можно было добавить о свойстве Capacity. и что происходит с List когда мы добавляем элемент, который выходит за размеры. если этого конечно уже нет в других видео.
Большое спасибо! Это действительно было бы хорошим дополнением. Свойство Capacity очень полезно при оптимизациях, когда размер коллекции нам заранее известен. В некоторых сценариях, мы можем существенно снизить выделение памяти и повысить общую производительность приложения.
Да часто слышу Дженерики, я не знаю что это как его есть и с чем))
ปีที่แล้ว
Может знает кто: Я делаю систему ХП для рогалика в виде ячеек и выбрал лист, так как это единственный метод который нашёл и он подходит, там и для пустого ХП есть решение и для полного. Так вот, он тоже на List'e работает, его размер приходит из PlayerMaxHP в цикл и создаёт на канвасе префаб с полным сердцем и привязаным к нему пустым сердцем. Так вот, я хочу что бы при коллизии в этом листе убывалось количество полных сердец, вроде написал метод, ХП отнимается, но на канвасе не отображается, по ходу я в корне проблемы совершил несколько фундаментальных ошибок 😄 Так вот, как можно динамически изменять количество объектов в листе в моём случае? Под комментом скину видео где нашёл пример
Вы правы. Пропущено ключевое слово "new". Корректно будет так: List socialNetworks = new() { "TH-cam", "Facebook", "Instagram" }; Спасибо за внимательность!
@@codaza-channel в целом как работают :) параметры, модификаторы ref, out. Как всё происходит в памяти. Свойства - для чего нужны, кароч что бы тут стало понятно :D
Иван, Array.Resize работает по тому же принципу. Сначала аллоцируется память под новый массив, после чего выполняется копирование элементов. Подробнее вы можете ознакомиться в официальной документации: docs.microsoft.com/en-us/dotnet/api/system.array.resize#:~:text=This%20method%20allocates%20a%20new,array%20with%20the%20specified%20size.
@@codaza-channel понял, спасибо. Буду рад появлению новых материалов по листам. В интернете что в ру, что в инг сегментах про них гуглится действительно мало информации.
Попробую задать немного сторонний вопрос, но каким-то боком относящийся к коллекциям. В foreach можно передать любой класс, содержащий в себе метод public Enumetator GetEnumerator(){...}. Объясните, пожалуйста, у какого типа/объекта foreach вызывает/получает этот объект Enumerator? Ведь Enumеrator это не интерфейс, не базовый тип. Это просто класс, содержащий Current и MoveNext. К чему там внутри обращается foreach или это что-то динамическое, просто на уровне соглашений. Если так, как мы сами можем подобное реализовать?
Вы описываете классический вариант Enumerator в C#. На канале мы еще не рассматривали создание собственного Enumerator. Вот парочка ссылок, где Вы сможете подробнее ознакомиться с темой: www.c-sharpcorner.com/article/enumerators-in-C-Sharp/ stackoverflow.com/questions/6908373/c-sharp-how-to-implement-ienumerator-on-a-class
Кстати под капотом Array.Sort находится не "быстрая сортировка", а некий гибридный механизм, который сортирует примерно в два раза быстрее, чем "быстрая сортировка" (хотя на сайте MSDN и указана быстрая, но тесты показывают обратное). А вот под капотом Generic'ов находится уже именно быстрая сортировка (но это не точно). Так вот вопрос: если под капотом Листа находится Массив, то какая все-таки сортировка у Листа?)
возможно стоит разобрать типы коллекции и интерфейсы ICollection, IEnumerable более подробно: 1) зачем лучше возвращать интерфейс 2) когда какую коллекцию использовать 3) затронуть yield. Помню был случай, я перебирал IEnumerable и постоянно натыкался на повторяющиеся элементы. Только после того как привел к определенному типу, ошибка ушла, а вот полностью разобраться времени не хватило. Совершенно не против, если подскажите, куда копать))
Благодарю за предложенные варианты тем для обсуждения канале. Думаю, в будущем, затронем их в той или иной степени. Касательно ошибки, которая у Вас была, я, к сожалению, вряд ли смогу что-то подсказать, так как нужно понимание контекста, в котором она возникала. Возможно, у Вас были дубликаты записей или некорректные null-значения и т. д.
Мне вот интересно почему существуют методы как Insert? Ведь можно просто во время написания кода, самому дописать эту недостающую строку, объясните пожалуйста.
Тот случай, который Вы упомянули, относится к "статике". То есть мы заранее знаем определенный набор строк во время написания кода, заносим их в список и далее пользуемся этим списком так как нам нужно. Метод Insert понадобится нам, когда в приложении появляется "динамика". Представьте, простое приложение ToDo-List. Вы открыли интерфейс программы и накидали себе 3 дела на сегодня: 11:00 - еду в магазин 12:00 - захожу в поликлинику 13:00 - иду к другу Закрыли приложение и начали свой день. Потом Вы вспомнили, что в 12:30 Вам нужно забежать в зоомагазин. Вы открываете ToDo-List и добавляете: 12:30 - зайти в зоомагазин Вот чтобы эта запись встала между 12:00 и 13:00, Вам и понадобится метод Insert. Или, когда вы перетаскиваете иконки на своём телефоне, одна сдвигается влево, другая вправо, а та, которую вы держите, встаёт между ними. Вы встречаетесь с Insert каждый день, чаще чем можете представить 🙂
Удобная навигация по видео :)
0:00 - Начало
0:24 - Что такое List?
1:09 - Что означает T в List?
1:49 - Топ возможностей List
2:27 - Отличие List от Array
3:54 - Пример добавления элементов в List
5:39 - Пример вставки элементов в List
6:31 - Работа List под капотом
7:51 - Пример удаления элементов из List по названию
8:38 - Пример удаления элементов из List по индексу
9:10 - Пример сортировки элементов в List
9:22 - Пример получения элемента по индексу
9:59 - Короткая запись инициализации List
10:29 - Добавление элементов в List из массива
10:46 - Завершение
Круто сделал, Многих тем нет на аналогичных каналах посвященных До диезу!
С до диезом улыбнуло)
@@silseleum Музыканты по другому не могут.
Cделай видео про обобщения пожалуйста
Добавление элемента в List - это не сложность O(1), это сложность O(1), когда размер массива под капотом листа достаточен для добавления элемента(ов) и O(n), когда не достаточно и размерность этого подкапотного массива удваивается (а она удваивается в таких случаях, если конечно удваивания хватает)
Отличная подача материала! (лайк-подписка -колокол).
1. Да, хочется увидеть про обобщения
2. Да , хочется увидеть про сортировки
И ещё любопытно каким средствами делается такое видео.
Рад, что ролик понравился 🙂
По 2-ому пункту, уже успели поговорить на канале про Quick Sort: th-cam.com/video/DmFXdwy_mH0/w-d-xo.html
По созданию видео: Power Point + Adobe Premier Pro
Короче можнл сделать var socialNetworrs = new List();
ты сказал про статические массивы, но можно использовать и динамические)) и явно не указывать размерность массива
Обычно когда мне нравится видео я очень редко пишу об этом в комментарии, не люблю пополнять список бесполезными благодарностями, так как "Комментарии" нужны для того чтобы комментировать чего-либо, думаю отметки "Нравится" хватает. Серия коротких видео "Тут все станет понятно" отлично продуманна. Не останавливайтесь!
можна так сократить new(), комент в поддержку канала!
спасибо большое за это видео! учусь на IT специалиста, но к сожалению препод не заинтересован в том, чтобы дать нам знания.. а вы объясняете очень четко и лаконично, а самое главное, понятно! даже мотивация изучать дальше си шарп появилась. еще раз спасибо за это видео, смело ставлю лайк и подписку)
Без музыки было бы лучше. Но всё равно спасибо за видео.
Лучшее объяснение! Спасибо! Без воды, всё чётко.
Да, это так.
На примере List можно сделать урок про сложность алгоритмов О(1) О(n) и т.п. Можно также в конце сравнить его с LinkedList
Согласен. Очень интересная тема.
4:30 Кто же знал что в примере используется список заблокированных соц.сетей...
Где можно, лучше заменять на IEnumerable
Там, где ваша единственная задача работы с коллекцией - это итерирование по её элементам. То есть вы занимаетесь только чтением данных из коллекции.
Я конечно дико извиняюсь, видео хорошее, но не ошибка ли оценивать операцию add как O(1)? ведь такая оценка будет только в том случае если мы заранее указали размерность массива, при добавлении нового объекта, который выходит за размер, то массив будет скопирован и удвоен, тогда операция будет занимать уже O(n), или я не прав?
Да, Вы абсолютно правы. Это очень точное дополнение, которое не было упомянуто в ролике. В разделе Remarks, в официальной документации MSDN, это упоминается. Я оставлю цитату и ссылку, на случай если другие гости канала захотят ознакомиться подробнее.
If Count is less than Capacity, this method is an O(1) operation. If the capacity needs to be increased to accommodate the new element, this method becomes an O(n) operation, where n is Count.
docs.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.add?view=net-6.0
вот короче: var socialNetwork = new List ()
Да, это самый короткий вариант 🙂
Однако, я предпочитаю такой: List socialNetworks = new();
так как указание типа сразу же показывает намерение объявить коллекцию. Но это дело вкуса, многие разработчики склонны пользоваться var.
Добрый день! Излагается профессионально. Логичное продолжение тем: лямбда, многопоточность и прочие подобные. Спасибо большое!!!
Красава спасибо
Час билcя с ошибкой, нашел видео, и понял что забыл про new... проблема с переходом(((
Про дженерики - было бы просто отлично
золото
Можно использование Generic считать проявлением полиморфизма?
Вау, давно уже знаю про все это, но подчеркнул некоторые фишки для себя, да и в целом, приятно было смотреть)
Очень прекрасно так легко объяснил я один раз посмотрел понял что я хотел спасибо большое
круто
БОЖЕ, ТЫ ПРОСТО ЛУЧШИЙ! ПРОДОЛЖАЙ СНИМАТЬ ВИДЕО❤❤❤
Очень приятная подача. Все супер от визуала до интонации в голосе. Спасибо!
Благодарю! Очень рад, что ролик оказался полезным.
Спс. Очень даже понятно. Только не понятно как вытаскивать и выводить на консоль экземпляры класса(((
А так очень даже заметно. Спс.
Сейчас на собесах очень модно стало спрашивать за capacity в List
Джененирики и лямбды) Скандировала толпа)
Ютуб удаляет коммент "0:08 вызов принят" три раза по разному пытался оставить коммент О_О Попытка 4.
Топчик
А можно сделать лист с типом dynamic и модно пихать все что угодно
Очень жаль что нет новых видео. Лучший контент по теме
Спасибо огромное за шикарную подачу материала. Так держать
Пиндец как интересно про generic=))
ещё тут можно было добавить о свойстве Capacity. и что происходит с List когда мы добавляем элемент, который выходит за размеры. если этого конечно уже нет в других видео.
Большое спасибо! Это действительно было бы хорошим дополнением. Свойство Capacity очень полезно при оптимизациях, когда размер коллекции нам заранее известен. В некоторых сценариях, мы можем существенно снизить выделение памяти и повысить общую производительность приложения.
А чего не сказал ничего про сложность Sort ?
про сортировку было бы интересно
Благодарю за комментарий. Обязательно учту в будущих роликах 🙂
@@codaza-channel Тоже посмотрел бы про быструю сортировку.
@@up9380 Обязательно учту Ваши пожелания :)
Снимите, пожалуйста, подобное видео с ObservableCollection
Ребята, подписываемся, что бы он еще больше видео выкладывал !)
Видео классное, сними также про связные списки
Шикарно) Особенно нравится, что описываются тонкости, типа алгоритмов и пр) Что лезим под капот)
Да часто слышу Дженерики, я не знаю что это как его есть и с чем))
Может знает кто:
Я делаю систему ХП для рогалика в виде ячеек и выбрал лист, так как это единственный метод который нашёл и он подходит, там и для пустого ХП есть решение и для полного.
Так вот, он тоже на List'e работает, его размер приходит из PlayerMaxHP в цикл и создаёт на канвасе префаб с полным сердцем и привязаным к нему пустым сердцем.
Так вот, я хочу что бы при коллизии в этом листе убывалось количество полных сердец, вроде написал метод, ХП отнимается, но на канвасе не отображается, по ходу я в корне проблемы совершил несколько фундаментальных ошибок 😄
Так вот, как можно динамически изменять количество объектов в листе в моём случае? Под комментом скину видео где нашёл пример
Вот, собственно.
th-cam.com/video/lBRwsl25jUs/w-d-xo.html
9:59 - Короткая запись инициализации List ? нет такой короткой записи, скопируй свой код и запусти.
Вы правы. Пропущено ключевое слово "new". Корректно будет так:
List socialNetworks = new() { "TH-cam", "Facebook", "Instagram" };
Спасибо за внимательность!
так тоже не будет работать.
Я проверил эту запись минуту назад, работает :) Я использую .NET 5 и C# 9. Возможно, вы используете более ранние версии.
@@codaza-channel C# 8
Самое время обновиться 😉
Редко пишу комментарии. Но моё почтение. Это невероятно полезный и крутой формат!
кайф с телефона смотреть все видно понятно, СПАСИБО!
Красавчик! Спасибо! не мог никак найти в интернете что же за тип данных List под капотом, твоё видео спасло
очень бы хотелось видео про односвязный и двусвязный список
Спасибо.
И ещё 4 слова
подписался, отличный контент
Про нотацию биг О было интересно! Жду новых видео!
Рад, что информация была полезной. Благодарю за комментарий, впереди много интересных видео 🙂
Большая благодарность автору🙂
Клёво получилось, продолжай в том же духе :)
Спасибо за List!
Максимально понятно и ёмко 👌. Лайк)
Отличная современная подача на западном уровне, очень приятно смотреть!
Спасибо!
Круто, классно
Спасибо!
Отличное объяснение!
Жду новых видео!
Благодарю за комментарий. Впереди много интересного материала 🙂
Otlichno!
Spasibo bolshoe!
Обоже, спасибо огромное, очень хорошая подача материала :>
💙
Видео не всё о Листе. Как загрузить данный из файла в Лист не рассказано.
бро
хороший гайд
Не сортировка, а упорядочивание. К русскому языку привыкайте и не уродуйте его.
Да, информация была очень полезной!
Полезное видео! Спасибо большое
Спасибо большое) мне нравится подача материала
на примере с короткой формой пропущено new перед скобками иначе выдает ошибку
Спасибо!
Круто, продолжай
Благодарю за комментарий. Дальше - больше 🙂
когда пишу краткую форму почему то выдает ошибку тп недопустимые знаки((
годнота) очень бы хотелось схожий формат про методы и свойства))
Рад, что материал оказался полезным :) Спасибо за комментарий. А что именно интересует в методах и свойствах?
@@codaza-channel в целом как работают :) параметры, модификаторы ref, out. Как всё происходит в памяти. Свойства - для чего нужны, кароч что бы тут стало понятно :D
Спасибо огромное!
Классное объяснение, спасибо! С меня подписка)
Экосистема С#...
Спасибо, полезно
!
отличное видео, все предельно ясно. Не то что у других
Спасибо за видео, очень приятный голос)) информация преподносится супер понятно, без лишнего. Буду ждать новые видео
Благодарю 💙 Рад, что видео оказалось полезным!
Автор - красава, все четко рассказал!
Круто !
Лучшее обьяснение, еще и со стороны производительности!
3:14 не-а, можно сделать так:
Array.ReSize(ref years, years.Length+1);
(ReSize = это не точное название, простите, но я далеко от компа)
Иван, Array.Resize работает по тому же принципу. Сначала аллоцируется память под новый массив, после чего выполняется копирование элементов. Подробнее вы можете ознакомиться в официальной документации: docs.microsoft.com/en-us/dotnet/api/system.array.resize#:~:text=This%20method%20allocates%20a%20new,array%20with%20the%20specified%20size.
@@codaza-channel я имел ввиду что такая функция в массива есть, я не имел ввиду что это быстрее или лучше
Большое спасибо, ничего нового для себя не узнал, но объяснение очень чёткое, буду рекомендовать другим
Сделайте пожалуйста выпуск про generics.
Кодаза, давай обсудим GENERICS в будущих роликах? Жде не дождусь когда смогу поставить такому видео лайк.
4:30 если в левой части указан List то в правой части можно просто записать как = new(); Это типа как var, оно само определит тип
если можно пожалуйста видео про Directory ваша подача вообще что-то с чем то я сразу запомнил
Отличное видео! Что будет дальше по списку коллекций? Dictionary? LinkedList?
Я думаю, посмотрим на что будет наибольший запрос от зрителей канала. О какой коллекции хотели бы поговорить Вы? :)
@@codaza-channel Словарь чаще используется, чем связный список. Я бы с него и начал.
Урок Супер, спасибо!
Привет!
Было бы неплохо увидеть видос по Generic, ну это так, мало ли с:
Привет, при добавлении массива в лист, мы туда просто копируем данные из массива, или создаем ссылку на ссылку на данные в хипе?
Привет. Массив является ссылочным типом, поэтому будет выполнено копирование ссылки в управляемой куче.
@@codaza-channel понял, спасибо. Буду рад появлению новых материалов по листам. В интернете что в ру, что в инг сегментах про них гуглится действительно мало информации.
Спасибо большое
Попробую задать немного сторонний вопрос, но каким-то боком относящийся к коллекциям. В foreach можно передать любой класс, содержащий в себе метод public Enumetator GetEnumerator(){...}. Объясните, пожалуйста, у какого типа/объекта foreach вызывает/получает этот объект Enumerator? Ведь Enumеrator это не интерфейс, не базовый тип. Это просто класс, содержащий Current и MoveNext. К чему там внутри обращается foreach или это что-то динамическое, просто на уровне соглашений. Если так, как мы сами можем подобное реализовать?
Вы описываете классический вариант Enumerator в C#. На канале мы еще не рассматривали создание собственного Enumerator. Вот парочка ссылок, где Вы сможете подробнее ознакомиться с темой:
www.c-sharpcorner.com/article/enumerators-in-C-Sharp/
stackoverflow.com/questions/6908373/c-sharp-how-to-implement-ienumerator-on-a-class
Кстати под капотом Array.Sort находится не "быстрая сортировка", а некий гибридный механизм, который сортирует примерно в два раза быстрее, чем "быстрая сортировка" (хотя на сайте MSDN и указана быстрая, но тесты показывают обратное). А вот под капотом Generic'ов находится уже именно быстрая сортировка (но это не точно). Так вот вопрос: если под капотом Листа находится Массив, то какая все-таки сортировка у Листа?)
Исходные тексты dotnet открыты, вы всегда можете посмотреть все интересующие детали реализации.
возможно стоит разобрать типы коллекции и интерфейсы ICollection, IEnumerable более подробно: 1) зачем лучше возвращать интерфейс 2) когда какую коллекцию использовать 3) затронуть yield. Помню был случай, я перебирал IEnumerable и постоянно натыкался на повторяющиеся элементы. Только после того как привел к определенному типу, ошибка ушла, а вот полностью разобраться времени не хватило. Совершенно не против, если подскажите, куда копать))
Благодарю за предложенные варианты тем для обсуждения канале. Думаю, в будущем, затронем их в той или иной степени. Касательно ошибки, которая у Вас была, я, к сожалению, вряд ли смогу что-то подсказать, так как нужно понимание контекста, в котором она возникала. Возможно, у Вас были дубликаты записей или некорректные null-значения и т. д.
Мне вот интересно почему существуют методы как Insert? Ведь можно просто во время написания кода, самому дописать эту недостающую строку, объясните пожалуйста.
Тот случай, который Вы упомянули, относится к "статике". То есть мы заранее знаем определенный набор строк во время написания кода, заносим их в список и далее пользуемся этим списком так как нам нужно. Метод Insert понадобится нам, когда в приложении появляется "динамика". Представьте, простое приложение ToDo-List. Вы открыли интерфейс программы и накидали себе 3 дела на сегодня:
11:00 - еду в магазин
12:00 - захожу в поликлинику
13:00 - иду к другу
Закрыли приложение и начали свой день. Потом Вы вспомнили, что в 12:30 Вам нужно забежать в зоомагазин. Вы открываете ToDo-List и добавляете:
12:30 - зайти в зоомагазин
Вот чтобы эта запись встала между 12:00 и 13:00, Вам и понадобится метод Insert.
Или, когда вы перетаскиваете иконки на своём телефоне, одна сдвигается влево, другая вправо, а та, которую вы держите, встаёт между ними. Вы встречаетесь с Insert каждый день, чаще чем можете представить 🙂
Спасибо, всё понял)