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

В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция. Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы. Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу. ---- ❤️ Если хотите поддержать развитие канала: 👾 Мой канал в Telegram: 🗣 Чат в Telegram: zsSZ63wEJDs3NGVi 👀 Golang Digest: - мои регулярные подборки интересных материалов по Go. ---- Тайм-коды: 00:00 Вступление 00:17 Где используются хэш-таблицы 00:42 Как искать данные по ключу 01:17 Как ускорить поиск 01:40 Получение индекса из ключа 02:54 Хэш-функция 03:43 Заполняем хэш-таблицу 04:08 Коллизии 04:30 Метод открытой адр