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