В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция.
Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы.
Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу.
----
❤️ Если хотите поддержать развитие канала:
/ 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