Как работает Dictionary в C# с примерами. Почему словарь настолько быстрая коллекция
Vložit
- čas přidán 4. 02. 2023
- В этом видео рассмотрим как работают некоторые основные функции в Dictionary в C# .Net Core. Почему это такая полезная структура данных и почему она работает так быстро.
Dictionary позволяет хранить элементы в виде пар "ключ-значение" для быстрого поиска по ключу.
1. Поймем какое состояние при инициализации внутренних массивов entries и buckets
2. Добавим 4 пары и посмотрим как изменится состояние
3. Разрешим одну коллизию
4. Посмотрим как происходит расширение внутренних массивов entries и buckets
#dotnet #csharp #programming #learningprogramming #development #softwareengineering #hashset
Уф, я в шоке с того, насколько все подробно, лаконично и понятно объясняется. Спасибо за контент!
Очень круто рассказал, пересмотрел раза 3 и думаю еще пересмотрю!
Очень круто все рассказал!
Спасибо!
Спасибо! Классно разжевал!
Единственное я так и не понял, почему Словари такие быстрые? Из-за работы с хэш-кодами?
Спасибо.
Из-за того что за счет хэш-кода можно сразу адресно прийти в искомый элемент ну или почти в него (в случае коллизии), а не перебирать всю коллекцию.
Мы же можем из массива достать по индексу элемент. При этом мы не перебираем массив, а просто приходим по индексу. А хэш код как раз это тот самый индекс, только мы его немного еще обрабатываем.
@@itpineapple да, да, я смотрел как ты это рассказывал.
Спасибо, очень полезно!!!
Очень много поверхностных видяшек по типу "А сегодня мы изучим Dictionary, в общем открываем редактор, пишем new Dictionary...." - а как это работает никто не знает.
Испехов тебе!!
И совет - либо музыку немного нейтральнее, без звонких мелодий или потише накладывай. Ну и уверенности - большое дело делаешь!! ✊
Хммм Спасибо за видео. Но что если у тебя несколько коллизий ?
Будем перебирать пока не найдем искомый ключ
Быстро и понятно, но вставки мемов не в тему, только отвлекают
Спасибо за обратную связь - учту
Сами вставки норм, но звук из мема не нужен
Можете меня убить но я ничего не понял