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

В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция.

Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы.

Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу.
----
❤️ Если хотите поддержать развитие канала:
https://www.patreon.com/tuzov
https://boosty.to/nikolay.tuzov

👾 Мой канал в Telegram: https://t.me/ntuzov
🗣 Чат в Telegram: https://t.me/+zsSZ63wEJDs3NGVi
👀 Golang Digest: https://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

Видео Хэш-таблицы за 10 минут канала Николай Тузов — Golang