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

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Николай Тузов — Golang» (@nikolay_tuzov). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция. Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы. Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу. ---- ❤️ Если хотите поддержать развитие канала: 👾 Мой канал в Telegram: 🗣 Чат в Telegram: zsSZ63wEJDs3NGVi 👀 Golang Digest: - мои регулярные подборки интересных материалов по Go. ---- Тайм-коды: Вступление Где используются хэш-таблицы Как искать данные по ключу Как ускорить поиск Получение индекса из ключа Хэш-функция Заполняем хэш-таблицу Коллизии Метод открытой адресации Минусы метода открытой адресации (переполнение, удаление, рехэширование) Виды пробирования (обхода хэш-таблиц) Метод цепочек Плюсы и минусы методов разрешения коллизий Критерии хорошей хэш-функции Заключение #алгоритмы #itubeteam