Хэш-таблицы за 10 минут

В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция.
Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы.
Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу.
----
❤️ Если хотите поддержать развитие канала:
/ tuzov
boosty.to/nikolay.tuzov
👾 Мой канал в Telegram: t.me/ntuzov
🗣 Чат в Telegram: t.me/+zsSZ63wEJDs3NGVi
👀 Golang Digest: t.me/golang_digest - мои регулярные подборки интересных материалов по Go.
----
Тайм-коды:
00:00 Вступление
00:17 Где используются хэш-таблицы
00:42 Как искать данные по ключу
01:17 Как ускорить поиск
01:40 Получение индекса из ключа
02:54 Хэш-функция
03:43 Заполняем хэш-таблицу
04:08 Коллизии
04:30 Метод открытой адресации
05:57 Минусы метода открытой адресации (переполнение, удаление, рехэширование)
07:01 Виды пробирования (обхода хэш-таблиц)
07:20 Метод цепочек
09:30 Плюсы и минусы методов разрешения коллизий
11:14 Критерии хорошей хэш-функции
12:31 Заключение
#алгоритмы #itubeteam

[@nikolay_tuzov]

👾Мой канал в Telegram: t.me/ntuzov Пишу там новости, анонсы своих активностей и просто интересные мысли Также с его помощью я получаю от вас оперативный фидбэк по роликам - что нравится, что не нравится, какой ролик делать следующим и т.п. ❤ Если у вас есть желание поддержать развитие канала: Секретный телеграм-канал: - В рублях: t.me/+1UPXV_DGnG1mODJi - В евро: t.me/+hedI8LevYTc5MDM6 boosty.to/nikolay.tuzov www.patreon.com/tuzov

[@101picofarad]

Нету такого слова "пробирование" - нудно говорить "прощупывание" если говорим о плоскости и "ощупывание" если об объекте.

[@kalimm89]

Самое доходчивое объяснение, что я находил в интернете! Большое спасибо, Николай!

[@fores_069]

У selfedu и AlekOs тоже доходчивое объянения и они еще глубже копают

[@Apres2707]

Спасибо, Николай, за полезный материал. С рисунками - вообще бомба. Хотя, кажется, делать такое видео может быть трудозатратнее, но его восприятие, на мой взгляд, удобнее.

[@nikolay_tuzov]

Благодраю) Буду и дальше какие-то определенные темы в таком же стиле объяснять. Со временем, думаю, подход выработается, будет не настолько много времени уходить.

[@tuttifrutti6603]

​@@nikolay_tuzovа в какой программе так можно рисовать?

[@dmizinchenk]

Черт побери! Наконец-то я понял, что такое хеш-таблицы (много источников перебрал, но нигде так и не мог понять), а здесь с инерактивными схемами и параллельным доходчивым объяснением всё стало ясно. Спасибо, автор, выручил!

[@Hide_in_bruh]

Объяснять сложное просто это рил искусство. Шикарное видео, спасибо огромное за труды

[@nicolaecasiadi9498]

граммотное, наглядное изложение. За этим кроется старание автора. Спасибо Николай!

[@tdtoha]

Первое видео по хэш-таблицам, которое я досмотрел до конца и понял суть. Спасибо большое!

[@user-tp7uw5cl7n]

Спасибо! То что я искал! Для первого знакомства с сутью и устройством хэш-таблиц - идеально!

[@damir8847]

Николай, спасибо! Ждем еще другие ролики)

[@user-ho1rx3zg4s]

Николай, огромная Вам благодарность!

[@RichardBachman4797]

Это очень простое и доходчивое обьяснение. Спасибо большое, лайк👍 и подписка.

[@user-tr8xi3ik3c]

Очень полезное видео. Главное все, четко, ясно и по существу с минимумом воды. Благодарю.

[@Sigleco]

Спасибо за отличное видео. Я понял, что наконец то понял, что так долго и мучительно читал и изучал.

[@user-im9vz7xr4w]

Очень круто подан материал. Впитывается на одном дыхании!!! Супер!

[@Abdul-hy4cy]

Большой респект за рисование. Гораздо легче понимать о чем речь так .

[@user-ko7cc5ke1m]

Качество контента и подача хорошая, не справедливо иметь такое кол во подписчиков

[@akmalatkhamov8760]

Однозначно продолжать! Круто все изложил, спасибо за твой труд!

[@domope5]

Шикарное видео. Быстро, чётко, красочно. Спасибо!

[@user-gx8ll1yr2f]

Все доходчиво и понятно! Мне, как новичку оказалось очень полезным.

[@forest_1771]

Отличное видео с понятными примерами! Спасибо за проделанную работу!

[@qwerty89993]

Отличное объяснение, ничего лишнего. Спасибо, Николай

[@ivankarash2646]

Великолепное объяснение. Понятное, и в то же время достаточно глубокое, спасибо за труды.

[@user-jd4zq8pj4f]

Большое спасибо! все кратко, просто и по делу!

[@gtrbvf5646]

Потрясающее видео, самое хоршее объяснение!

[@Azirbayev]

Спасибо. Начал изучать go. Ваши ролики очень помогают.

[@dmitryvidonov9518]

Николай, спасибо за видео - очень доходчиво и понятно. С рисунками такими - прям то что надо)

[@ASuzeren]

Молодец! Очень понятно и наглядно сделано для новичков!

[@lapa-alisa]

Отличное объяснение! Благодарю!

[@muradgadjiev3556]

Очень познавательно спасибо большое Николай

[@pilina_]

Спасибо ОГРОМНОЕ за видео!!! Очень полезно и компактно

[@a_allenchik3465]

Очень доступно, спасибо!

[@theeasywaytr4293]

Спасибо, ты очень здорово объясняешь!

[@odaa3969]

спасибо, разобралась с вашей помощью!отличное видео

[@linarusmanow7838]

все понятно, хорошее видео ! спасибо большое !

[@user-jb8xk4iz2w]

Спасибо большое, всё понятно. Очень полезный материал

[@user-qq4ds8hm8g]

Спасибо! Мне данный формат понравился! Все просто и доходчиво, для ознакомления и общей информации - самое оно!

[@konstantinzakharov8970]

Спасибо, интересно!

[@smittychannel3252]

Лайк....ведь ты этого достоин!!!

[@tigrankarapetyan622]

the best explanation 🌟 Thanks

[@user-bk5fz8wd9g]

Спасибо за видео!

[@yuriipylypiv2117]

Спасибо, очень доступно!

[@invisibleinvisible83]

Спасибо, очень нравятся Ваши видео. Творческих успехов

[@denys5951]

Спасибо. Отличная подача ценного материала

[@comicsmania6782]

Очень хорошее объяснение, благодарю

[@zoompartyru]

Спасибо, Это лучшее , что я встретил по этой теме!

[@ramanraman2738]

Снимите, пожалуйста, по другим алгоритмам видео, у вас замечательно получается!

[@nikolay_tuzov]

Да, я планирую, как минимум, ещё несколько подобных роликов сделать.

[@valeryzhenilo4528]

Благодарю за пояснения!

[@IliaTyukavkin]

Отличное объяснение, спасибо)

[@alexzhelyapov3556]

Реально круто объясняешь, спасибо большое)

[@_D_e_n_]

Супер. То что нужно. Спасибо огромное!

[@dnsvrkv203]

Большое спасибо за видео!

[@Dmitriitube]

Всегда бы так объясняли, усваивали бы материал раза в 3 быстрее, чем обычно происходит с заумными объяснениями, где пишут так, что надо уже эту тему знать, чтобы понять

[@FullMetalGladiator]

Видео замечательное, спасибо за объяснения!

[@Roman-kpax]

Отличное видео! Спасибо за твой труд!

[@user-rj6qt2em7g]

Спасибо большое! Очень информативно!

[@TheAgressor13]

спасибо, здорово объяснил

[@user-tv5pd2pv9q]

Спасибо! Очень полезно!

[@user-mi5ov9hs3x]

Браза. Огромное спасибо за видео. Доходчиво и понятно объяснил.

[@user-xf5vn3fg1i]

Супер, спасибо огромное!

[@user-EaRL]

Супер, спасибо. Очень хорошо объяснили

[@elvirakharunova1589]

Великолепное объяснение! Обожаю ваши милые рисуночки: так наглядно и понятно 🤩🤩🤩

[@Phocusnick]

Огромный респект, суть объяснили доходчиво, на простых примерах и не вдаваясь в дебри

[@user-zo3pu9op6d]

Спасибо за видео, хотелось бы видеть реализацию структур на golang

[@user-pk6nr8yv1b]

Очень круто. Просто и понятно. Очень круто😁👍

[@NickNam157]

Шикарно объяснил, красава!

[@Sergei_Sai]

Огромное спасибо, видео - огонь!

[@rimanagi2110]

Спасибо за видео, понятное объяснение

[@user-vo6tn6vu1h]

то что искал! спасибо!

[@mayakulieva3702]

Спасибо большое! Видео с рисованием бомба и очень понятно

[@halltape]

Великолепное объяснение!

[@Mercowod]

Отличный формат!!! 👍👍👍 Подпишусь.

[@user-gc9rm5yo1y]

Очень понравилось. Спасибо. Раньше с этим не работал. Отличный ликбез.

[@purplecorvette]

круто) спасибо)эффективнее часа просмотра видео с математическими примерами)

[@motia4996]

Спасибо большое!

[@user-ue1cq4re9z]

Николай, круто! Подписался, буду смотреть дальше

[@kotbegemot9177]

Автор объяснил всё на пальцах! Спасибо!

[@sergeymarkevich6406]

Коля спасибо!

[@alexzhelyapov3556]

Просто лучший!

[@user-en1km2zj5v]

Это было прекрасно!!!

[@Abdul-hy4cy]

Видео очень понравилось ! Лайк !

[@user-mo7ge4cw3x]

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

[@nikolay_tuzov]

Звучит справедливо, спасибо за замечания

[@aidamur]

спасибо большое. очень полезное видео

[@IlyaLeontyev]

Огненный видос! Спасибо!

[@user-bp6ml2kv8q]

Очень кратко и при этом доходчиво

[@kat_katchinskiy]

Чётко, спасибо.

[@eleimt]

Нужно больше таких видео

[@user-wr3uy3ud2y]

Спасибо! Мне видео помогло

[@lalathealter6513]

очень красиво получилось. Сохранил к себе

[@Camonoto]

Супер, спасибо. Правда не помешали бы примеры кода, но и без этого отличное объяснение!

[@user-vt4fr8pu3d]

Спасибо!

[@andredru4278]

Спасибо. Понравилось. Лайк в поддержку!

[@nikto1851]

Класс!

[@user-uj7pq6yp9f]

Красавчик!

[@ekaterina1960]

Очень хорошая подача материала

[@Host_Name]

Ты крут!)) Продолжай!

[@ckandal]

Спасибо, топ!

[@user-vi3pi1ld7y]

Формат класс!

[@dmitryh9267]

Помню как в 2007 году когда я учился на первом курсе в БГУИР, нам Саня Кукреш(олимпиадник по программированию) в курилке на листочке в клетку карандашом за 5 минут объяснил что такое хэш таблица:)

[@NitrocinEagle]

Самое лучшее объяснение хэш-таблиц, которое я встречал

[@HappyOmela]

это просто великолепно