Введение в хэш-карты

Это видео расскажет вам всё, что вам нужно знать о хэш-картах. Я придумал это видео пару лет назад, когда готовился к собеседованиям, и хочу поделиться тем, что, по моему мнению, должен знать о хэш-картах каждый инженер-программист. Конечно, о хэш-картах ещё много чего известно, и я, возможно, сниму ещё несколько видео, но в этом видео рассматриваются ключевые концепции и идеи. К концу этого видео вы будете иметь чёткое представление о том, как работают хэш-карты, почему они важны, о различиях между открытой и закрытой адресацией, о различных методах оптимизации их производительности и так далее. Не забудьте поставить лайк, поделиться и подписаться, чтобы увидеть больше познавательных видео о технологиях и программировании. Давайте погрузимся в мир хэш-карт вместе! Ресурсы: Примеры хороших хеш-функций:
Пример закрытой адресации:
Пример открытой адресации:
Введение в алгоритмы от Кормена (партнёрская ссылка):
Посетите мой блог:
Присоединяйтесь к моему Discord:   / discord   Таймкоды 00:00 — Вступление 00:16 — Зачем нужны хэш-карты? 00:46 — Что такое хэш-карта? 01:21 — Хэш-функция 02:01 — Коллизии 02:41 — Закрытая адресация 03:19 — Анализ сложности 04:06 — Коэффициент загрузки 05:16 — Открытая адресация 07:01 — Линейное зондирование 08:02 — Двойное хеширование 09:04 — Поиск при открытой адресации 09:54 — Что использовать: открытую или закрытую адресацию? 10:49 — Какая хеш-функция считается хорошей? 11:26 — Заключение