Хеш-таблица - Самая Популярная Структура Данных
Вставка
- Опубліковано 20 лип 2023
- Пройдите бесплатный курс от Яндекс Практикума - "Какую профессию в программировании выбрать": ya.cc/t/UrGOef-q4LmqEn
Токен: LdtCKa7Ux
Разбираем как работает HashSet - структура данных, которая позволяет проверять в ней наличие любого элемента за О(1) времени.
Затем модифицируем ее так, чтобы получить хеш-таблицу, то есть структуру данных, хранящую пары ключ-значение.
Обе эти структуры данных очень популярны и используются в любом проекте. А еще на их знание очень часто задают вопросы на собеседовании, и три самых популярных из них мы также разберем в этом видео.
Создал Telegram канал, в котором рассказываю о жизни в Лондоне, работе в Google и подготовке к собеседованиям. Подписывайтесь: t.me/saschalukin
Мне бы целый курс в таком стиле по всем структурам данных! 👍
кстати, да, даже платный бы купил
У Седжвика на курсере очень понятный курс
@@mtr-code аналогично. за такой курс готов заплатить!
Karpov courses. Не реклама, сам планирую туда пойти.
Да нахууй надо! Нет, то, что автор старался - это видно. Только его "объяснение" выглядит как рандомный плевок в лицо адекватности. Почему бакетов именно 5, кто должен реализовывать вычисление хэша, для чего эта вся петрушка ВООБЩЕ затеяна... Короче объяснение - лажа. Хуже - только зачитывание на вебку гугленых статей с кислой рожей. Но автор старался. Но цельного, логичного, понятного, непротиворечивого, фундаментального - не получилось...
Александр, я не знаю какой ты программист, но объясняешь очень хорошо. У тебя талант.
Отличное объяснение, было бы здорово услышать про графы и их подтипы, деревья итд)
Не оставляю почти никогда на ютубе комментарии, но это просто фантастическое объяснение, спасибо за проделанную работу!)
Понятно и просто. Я в восторге! Буду ждать ещё подобных видео ❤
Супер! Это лучшее, наглядное и понятное объяснение, даже моя бабушка поняла.🤗
Спасибо, Александр, за ваши подробные объяснения!!!
Ваш канал - это находка!
Больше бы таких видео, где очень доступно и понятно
Прикольный формат, быстро и без лишней информации!
офигенный задний фон, красивое оформление + понятно и удобно, спасибо за видос!
Я вот вообще ни разу не программист, но разобрался что к чему в выходной и под пивко. Александр, у вас талант!
vidnyskuf)
коротенько и доходчиво. Спасибо за проделанную работу!
Очень понятно! Закрепил теперь точно эту структуру данных! Спасибо
Всё понятно и доступно, большое спасибо!
Спасибо за ролик, давно смотрю ваши выпуски. Очень интересно и понятно.
Объяснение - мое почтение! Все понятно с первого раза)
Саша, большое спасибо!
хороший материал
Александр, отличное видео, впрочем как все Ваши ролики! Спасибо!
Большое спасибо. Отличное объяснение. Продолжай!
Спасибо за твой канал ты лучше всех обьясняешь, честно говоря алгоритмов я сторонился но с твоими обьяснениями задач стало интересно и появилась вера что все возможно изучить, хочется как можно больше видео!
Очень интересно и понятно рассказано! Отличная подача материала
Это одна из самых важных тем. И объяснение просто фантастическое. Браво. Лайк
Спасибо! 👍Повторение-мать учения!
Спасибо за Ваш труд! Кто ясно мыслит - тот ясно излагает!
Отличный контент! Отличная подача! Ждём продолжения.
Огромное спасибо за популяризаторский стиль!!! Теперь поняла, наконец-то, что из себя эта хеш-таблица представляет
Очень хорошо рассказал, спасибо. Будет интересно посмотреть про другие структуры данных. Trees, linked list, graphs.
Очень приятная и интересная подача материала! Спасибо! Пожалуй подпишусь.
Огонь!!! 🔥🔥🔥🔥🔥🔥
До этого просто использовал это и не задавался, что там под копотом и как.
А теперь с пониманием буду использовать)))
Спасибо большое за простое и понятное объяснение!!!
Саша, продалжай в том же духе, всё круто!!!
Великолепное объяснение! Спасибо Вам!
Объяснение реально очень классное, как-то до этого в целом понимал эту структуру, но здесь прям все встало на свои места
Отлично, отлично, отлично! Огромное спасибо за это видео!
Очень круто объясняешь и визуально показываешь 💪
Спасибо, Саша!
Для меня это лучшее объяснение которое я встречл👍🏻👍🏻👍🏻
Не останавливайся пжл!
Очень лаконично и понятно, спасибо.
Это великолепное объяснение
Спасибо за такое понятное и подробное объяснение! Отличная работа!
Спасибо большое! Продолжайте в том же духе!
Лучшее видео по хеш-таблицам.
Отличная подача материала!
Отличное видео. Мне как новичку в изучении java очень помогло разобраться в работе hashset и hashmap, а также понять как связаны методы hashCode() и equals() и для чего они нужны, спасибо огромное за твои уроки
Обычно не оставляю комментариев, но здесь не могу не прокомментировать: автор молодец! Очень доступно объяснил материал
Вау! Отличный урок! 👍
Спасибо за ролик!
Приятно слушать и смотреть, спасибо тебе!
Крутой контент делаешь, спасибо)
Спасибо, понятно и интересно
Редко оставляю комментарии, но ваша работа восхищает. Четко, наглядно и по существу. Спасибо!
Спасибо моему другу,Жаке. За ссылку на видео.Очень интересно
Отличное видео, спасибо
Очень понятно и легко. Спасибо за детальное объяснение!
Спасибо за объяснение темы. Несколько раз вчера прочитал эту тему с примерами кода в уроке на своём обучении. Ничего не понял.
После вашего видео всё становится понятно
четкое объяснение.... спасибо!стало более понятно.
Хорошо и просто объяснил
Да, присоединяюсь к остальным комментариям: очень понятное и грамотное объяснение. В продолжение этой темы можно было бы разобрать способы написания хеш-функций с равномерным распределением для разных типов данных. Это тоже нужная в данной задаче (когда сами делаем хеш-сет) фишка. Очень нравятся твои видео, спасибо и за материал, и за подачу. Хотелось бы побольше :)
6лять, почему бакетов ПЯТЬ?
Это легко. Только выбери хэш алгоритм, а затем выполни нормализацию. От типа нормализации будет зависеть как бклет расти структура при уведичении.
@@user-gt4zh2wb3dбакетов может быть сколько угодно, все зависит от реализации...
@@yuriytheone так вот как раз вопрос в сравнении хеш алгоритмов
@@user-gt4zh2wb3d просто решили что 5, это не константа, можешь хоть сразу 100 ебнуть
Супер формат!
Формат крайне удобный и понятный. Спасибо! Стоит продолжать в этом духе.
еще одна находка для меня! круто, еще с примерами на нескольких языках
Супер объяснение! Спасибо большое!
Редко пишу коммент. Но это того стоит.
Лучшее объяснение hash сетов и таблиц. ❤
спасибо автору, легкая и главное понятная подача материала
Это база. Объяснение потрясающее
Вау! Смотрю уже довольно давно и каждый раз полный восторг
Коллизия - это совпадение хэшкода у двух разных объектов, а не факт попадания этих объектов в один бакет.
Соответственно и логика проверки внутри бакета двухуровневая - когда попали в бакет и бежим по элементам, то сравниваем их сначала по хэшкоду и только если они совпадают то сравниваем по equals. По крайней мере для java это так
100% true
Согласен 💯
Вроде бы автор правильно сказал, коллизия это попадание в один бакет нескольких элементов даже с разными хэшами. А проверка ключей в списке идёт, сначала по хэш коду, потом ссылки (==) и только потом equals(). Java. Но автор конечно, слишком обобщил и упростил
@@ahilesova_pyata Нет, коллизия к бакетам прямого отношения не имеет, автор неверно использует термин 'коллизия': ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BB%D0%BB%D0%B8%D0%B7%D0%B8%D1%8F_%D1%85%D0%B5%D1%88-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B8
Если хеш-код разные то объекты разные, а если хеш-код одинаковые это значит что объекты одинаковые
Супер! ❤ спасибо! Можно вообще сделать разборы структур данных!? Например, про деревья 😅😊
Как приятно тебя слушать, смотреть твои видео, продолжай в том же духе!
Изменено: я настаиваю, чтобы ютуб создал официальный плейлист с 1000 самых понятных видео на ютубе, и твое будет первое!!
Где же ты был 3 дня назад, когда у меня это на собеседовании спрашивали...
Спасибо за крутое объяснение, не понимал эту магию, а теперь понимаю)
Программирую встраиваемые системы больше 30 лет. За это время функция хеша вообще ни разу не понадобилась...
:-)
Редко пишу комментарии, но тут не удержался) спасибо за такой детальный, а самое главное грамотный разбор, контент усваивается легко, слушать интересно, подписался, пойду смотреть предыдущие ролики)
Впервые на канале и удивился как понятно ты объяснил данную тему.
Спасибо за тот труд ❤
Было бы круто, если б еще к твоему плейлисту разбора задач с собеседований из бигтеха прибавился и Нетфликс, пожалуйста
Офигенная подача материала огонь🔥🔥🔥🔥
Только прочитал в книге про хеши, так вот видос тебе. Да какой качественный и понятный
Спасибо ❤
Очень понятно и доступно
Шикарный ролик! Показываю своим ученикам)
Классная подача
Полезно, просто, понятно. Спасибо)
Побольше бы таких видео)
Отличное видео, сжато и простым/ доходчивым языком!
Я порекомендовал его всем своим сокурсникам в академии, респект!!! :)
Мощно то что было нужно
Хорошее и простое объяснение без математических з**бов. Спасибо большое
Привет! Впервые зашел на твой канал, и это очень крутое объяснение хэш-таблиц! У меня будто прозрение после твоего видео, спасибо!
Большое спасибо за пояснение, еще и на 3 языках)
Очень круто! Надо прям все под такое поеснние переводить
Спасибо за ролик! Было очень ясно и доступно объяснено! И не знал что обычный объект js такие чудеса вытворяет!!!!
Великолепная подача информации, очень наглядно.
Офигенно! Спасибо!
Огромное спасибо!
Так круто, спасибо! Продолжай!
супер. больше бы таких видео!
Спасибо большое за это видео=)
Супер. Отличный контент 10/10
Отличное объяснение, автору лайк. Хотелось бы увидеть подобный разбор красно-чёрных деревьев, которые используются, например, в реализации TreeSet в Java.
Супер!
Лучший контент !
Ты потрясающий, спасибо
Прекрасно!!!
Как здорово объясняешь ! Я не программист , но все поняла
Спасибо. Сверхпонятное объяснение
Кросс, спасибо, что запарился и сделал видос
спасибо, очень доходчево