Как устроен словарь (Dictionary) в C#? В этом видео я с нуля реализовал собственную хеш-таблицу — MyDictionary, чтобы показать, как на самом деле работает Dictionary внутри. Без магии, только код и объяснение. Что вы узнаете: • Как работает хеш-функция • Как найти индекс в массиве бакетов • Как обрабатываются коллизии (спойлер: через цепочки) • Как устроено рехеширование и зачем оно нужно • Почему важно учитывать LOAD_FACTOR Это видео будет полезно, если: • вы хотите лучше понять работу словарей и хеш-таблиц • готовитесь к собеседованию • просто любите разбираться, как всё устроено под капотом Если видео было полезным — не забудьте поставить лайк и подписаться, чтобы не пропустить следующие выпуски. Про & 0x7FFFFFFF: https://learn.microsoft.com/ru-ru/dotnet/csharp/language-reference/operators/bitwise-and-shift-operators Исходный код: https://github.com/RuslanShishmarev/YouTubeLessons/blob/master/DataStructures_Lesson/Models/MyDictionary.cs ----------------------------- Полезные ссылки: Моя телега: https://t.me/ruslan_shishmarev ВК: https://vk.com/ruslan_shishmarev_blog ----------------------------- Бесплатный мини курс по основам программирования C#: https://www.youtube.com/playlist?list=PL8LvC8O2Y0PsdYJ0xCF8r4eZYFIBcJoGG ----------------------------- C# MAUI | Пишем мобильное приложение "Мессенджер": https://stepik.org/a/209583 ----------------------------- Курс Fullstack C# Developer. ASP.NET Core + React.js: https://stepik.org/a/180306 ----------------------------- Курс по разработке плагинов под Revit: https://stepik.org/a/123821 ----------------------------- Курс по разработке на C# WPF: https://stepik.org/a/108281