Скачать или смотреть Введение в хэш-карты

Это видео расскажет вам всё, что вам нужно знать о хэш-картах. Я придумал это видео пару лет назад, когда готовился к собеседованиям, и хочу поделиться тем, что, по моему мнению, должен знать о хэш-картах каждый инженер-программист. Конечно, о хэш-картах ещё много чего известно, и я, возможно, сниму ещё несколько видео, но в этом видео рассматриваются ключевые концепции и идеи.

К концу этого видео вы будете иметь чёткое представление о том, как работают хэш-карты, почему они важны, о различиях между открытой и закрытой адресацией, о различных методах оптимизации их производительности и так далее.

Не забудьте поставить лайк, поделиться и подписаться, чтобы увидеть больше познавательных видео о технологиях и программировании. Давайте погрузимся в мир хэш-карт вместе!

Ресурсы:

Примеры хороших хеш-функций: http://www.cse.yorku.ca/~oz/hash.html
Пример закрытой адресации: https://github.com/freezing/data-stru...
Пример открытой адресации: https://github.com/freezing/data-stru...
Введение в алгоритмы от Кормена (партнёрская ссылка): https://www.amazon.co.uk/Introduction...

Посетите мой блог: https://techwithnikola.com
Присоединяйтесь к моему 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 — Заключение