KZhead

Хеш-таблица - Самая Популярная Структура Данных

Саша Лукин
2023 ж. 20 Шіл.
235 295 Рет қаралды
Жүктеу

Пройдите бесплатный курс от Яндекс Практикума - "Какую профессию в программировании выбрать": ya.cc/t/UrGOef-q4LmqEn
Токен: LdtCKa7Ux
Разбираем как работает HashSet - структура данных, которая позволяет проверять в ней наличие любого элемента за О(1) времени.
Затем модифицируем ее так, чтобы получить хеш-таблицу, то есть структуру данных, хранящую пары ключ-значение.
Обе эти структуры данных очень популярны и используются в любом проекте. А еще на их знание очень часто задают вопросы на собеседовании, и три самых популярных из них мы также разберем в этом видео.

Пікірлер

  • Создал Telegram канал, в котором рассказываю о жизни в Лондоне, работе в Google и подготовке к собеседованиям. Подписывайтесь: t.me/saschalukin

    @sashalukin@sashalukin16 күн бұрын

  • Мне бы целый курс в таком стиле по всем структурам данных! 👍

    @sberdiug@sberdiug9 ай бұрын

    • кстати, да, даже платный бы купил

      @mtr-code@mtr-code9 ай бұрын

    • У Седжвика на курсере очень понятный курс

      @Unkmasold@Unkmasold9 ай бұрын

    • @@mtr-code аналогично. за такой курс готов заплатить!

      @sberdiug@sberdiug9 ай бұрын

    • Karpov courses. Не реклама, сам планирую туда пойти.

      @bykaxagod597@bykaxagod5979 ай бұрын

    • Да нахууй надо! Нет, то, что автор старался - это видно. Только его "объяснение" выглядит как рандомный плевок в лицо адекватности. Почему бакетов именно 5, кто должен реализовывать вычисление хэша, для чего эта вся петрушка ВООБЩЕ затеяна... Короче объяснение - лажа. Хуже - только зачитывание на вебку гугленых статей с кислой рожей. Но автор старался. Но цельного, логичного, понятного, непротиворечивого, фундаментального - не получилось...

      @user-gt4zh2wb3d@user-gt4zh2wb3d9 ай бұрын

  • Александр, я не знаю какой ты программист, но объясняешь очень хорошо. У тебя талант.

    @evgeniibubolev9881@evgeniibubolev98819 ай бұрын

  • Не оставляю почти никогда на ютубе комментарии, но это просто фантастическое объяснение, спасибо за проделанную работу!)

    @user-ee5zv1ki5c@user-ee5zv1ki5c9 ай бұрын

  • Отличное объяснение, было бы здорово услышать про графы и их подтипы, деревья итд)

    @georgiy_kulagin@georgiy_kulagin9 ай бұрын

  • Супер! Это лучшее, наглядное и понятное объяснение, даже моя бабушка поняла.🤗 Спасибо, Александр, за ваши подробные объяснения!!!

    @2difficult2do@2difficult2do9 ай бұрын

  • Понятно и просто. Я в восторге! Буду ждать ещё подобных видео ❤

    @takahashisan2244@takahashisan22449 ай бұрын

  • Я вот вообще ни разу не программист, но разобрался что к чему в выходной и под пивко. Александр, у вас талант!

    @vidnysom@vidnysom9 ай бұрын

    • vidnyskuf)

      @slmpnv@slmpnvАй бұрын

  • Прикольный формат, быстро и без лишней информации!

    @davidalexandr5716@davidalexandr57169 ай бұрын

  • офигенный задний фон, красивое оформление + понятно и удобно, спасибо за видос!

    @user-hk1pj2nf3f@user-hk1pj2nf3f9 ай бұрын

  • Ваш канал - это находка!

    @SorokinAU@SorokinAU9 ай бұрын

  • Больше бы таких видео, где очень доступно и понятно

    @kirillzhukov1675@kirillzhukov16759 ай бұрын

  • Объяснение - мое почтение! Все понятно с первого раза)

    @bertzik@bertzik9 ай бұрын

  • Очень понятно! Закрепил теперь точно эту структуру данных! Спасибо

    @elseff@elseff9 ай бұрын

  • коротенько и доходчиво. Спасибо за проделанную работу!

    @user-dq6xx9kb8p@user-dq6xx9kb8p9 ай бұрын

  • Это одна из самых важных тем. И объяснение просто фантастическое. Браво. Лайк

    @GromStal@GromStalАй бұрын

  • Большое спасибо. Отличное объяснение. Продолжай!

    @nikitafedorov5884@nikitafedorov58849 ай бұрын

  • Александр, отличное видео, впрочем как все Ваши ролики! Спасибо!

    @user-lk8n0fgjk@user-lk8n0fgjk9 ай бұрын

  • Спасибо за ролик, давно смотрю ваши выпуски. Очень интересно и понятно.

    @winternight4754@winternight47549 ай бұрын

  • Очень интересно и понятно рассказано! Отличная подача материала

    @saigon9505@saigon95059 ай бұрын

  • Спасибо за Ваш труд! Кто ясно мыслит - тот ясно излагает!

    @svetlanamazhaykina6918@svetlanamazhaykina6918Ай бұрын

  • Да, присоединяюсь к остальным комментариям: очень понятное и грамотное объяснение. В продолжение этой темы можно было бы разобрать способы написания хеш-функций с равномерным распределением для разных типов данных. Это тоже нужная в данной задаче (когда сами делаем хеш-сет) фишка. Очень нравятся твои видео, спасибо и за материал, и за подачу. Хотелось бы побольше :)

    @panfilovandrey@panfilovandrey9 ай бұрын

    • 6лять, почему бакетов ПЯТЬ?

      @user-gt4zh2wb3d@user-gt4zh2wb3d9 ай бұрын

    • Это легко. Только выбери хэш алгоритм, а затем выполни нормализацию. От типа нормализации будет зависеть как бклет расти структура при уведичении.

      @yuriytheone@yuriytheone7 ай бұрын

    • ​@@user-gt4zh2wb3dбакетов может быть сколько угодно, все зависит от реализации...

      @yuriytheone@yuriytheone7 ай бұрын

    • @@yuriytheone так вот как раз вопрос в сравнении хеш алгоритмов

      @panfilovandrey@panfilovandrey7 ай бұрын

    • @@user-gt4zh2wb3d просто решили что 5, это не константа, можешь хоть сразу 100 ебнуть

      @nkjhk9772@nkjhk97722 ай бұрын

  • Отличный контент! Отличная подача! Ждём продолжения.

    @obusis@obusis9 ай бұрын

  • Формат крайне удобный и понятный. Спасибо! Стоит продолжать в этом духе.

    @user-it2ix3fq8f@user-it2ix3fq8f12 күн бұрын

  • Всё понятно и доступно, большое спасибо!

    @cybermetalyogurt@cybermetalyogurt8 ай бұрын

  • Спасибо за твой канал ты лучше всех обьясняешь, честно говоря алгоритмов я сторонился но с твоими обьяснениями задач стало интересно и появилась вера что все возможно изучить, хочется как можно больше видео!

    @aleksey8530@aleksey85309 ай бұрын

  • Очень хорошо рассказал, спасибо. Будет интересно посмотреть про другие структуры данных. Trees, linked list, graphs.

    @igornamakonov6472@igornamakonov64729 ай бұрын

  • Саша, большое спасибо! хороший материал

    @user-ny2tl4qy3m@user-ny2tl4qy3m9 ай бұрын

  • Спасибо! 👍Повторение-мать учения!

    @sergeinerobeev3501@sergeinerobeev35019 ай бұрын

  • Огромное спасибо за популяризаторский стиль!!! Теперь поняла, наконец-то, что из себя эта хеш-таблица представляет

    @inbluegirl@inbluegirl7 ай бұрын

  • Спасибо за такое понятное и подробное объяснение! Отличная работа!

    @user-hv2vy3kd9f@user-hv2vy3kd9f4 ай бұрын

  • Великолепное объяснение! Спасибо Вам!

    @kotsimon6468@kotsimon6468Ай бұрын

  • Огонь!!! 🔥🔥🔥🔥🔥🔥 До этого просто использовал это и не задавался, что там под копотом и как. А теперь с пониманием буду использовать))) Спасибо большое за простое и понятное объяснение!!! Саша, продалжай в том же духе, всё круто!!!

    @alexschiopu@alexschiopu9 ай бұрын

  • Очень приятная и интересная подача материала! Спасибо! Пожалуй подпишусь.

    @user-kk9vl4jd5y@user-kk9vl4jd5y9 ай бұрын

  • Спасибо, Саша! Для меня это лучшее объяснение которое я встречл👍🏻👍🏻👍🏻 Не останавливайся пжл!

    @abuiman5251@abuiman52518 ай бұрын

  • Объяснение реально очень классное, как-то до этого в целом понимал эту структуру, но здесь прям все встало на свои места

    @fedorok12345@fedorok123459 ай бұрын

  • Очень понятно и легко. Спасибо за детальное объяснение!

    @user-ou2yc8gk5m@user-ou2yc8gk5m11 күн бұрын

  • Очень круто объясняешь и визуально показываешь 💪

    @tal_wolfrid@tal_wolfrid9 ай бұрын

  • Спасибо большое! Продолжайте в том же духе!

    @TopMusicBeautifulLife@TopMusicBeautifulLife9 ай бұрын

  • Редко оставляю комментарии, но ваша работа восхищает. Четко, наглядно и по существу. Спасибо!

    @semimaks@semimaksАй бұрын

  • Где же ты был 3 дня назад, когда у меня это на собеседовании спрашивали... Спасибо за крутое объяснение, не понимал эту магию, а теперь понимаю)

    @RRRozh@RRRozh9 ай бұрын

    • Программирую встраиваемые системы больше 30 лет. За это время функция хеша вообще ни разу не понадобилась... :-)

      @Wo_Wang@Wo_WangАй бұрын

  • Это великолепное объяснение

    @vld_dmn@vld_dmn9 ай бұрын

  • Спасибо за ролик!

    @adammason482@adammason4829 ай бұрын

  • Очень лаконично и понятно, спасибо.

    @diomed4570@diomed45708 ай бұрын

  • Отличное видео, сжато и простым/ доходчивым языком! Я порекомендовал его всем своим сокурсникам в академии, респект!!! :)

    @yuryconnect4785@yuryconnect4785Ай бұрын

  • Приятно слушать и смотреть, спасибо тебе!

    @pridelander@pridelanderАй бұрын

  • Отлично, отлично, отлично! Огромное спасибо за это видео!

    @dragerjeji5279@dragerjeji52799 ай бұрын

  • Лучшее видео по хеш-таблицам.

    @nsdnight@nsdnight2 ай бұрын

  • Обычно не оставляю комментариев, но здесь не могу не прокомментировать: автор молодец! Очень доступно объяснил материал

    @antonvoronin1654@antonvoronin16548 ай бұрын

  • Супер! ❤ спасибо! Можно вообще сделать разборы структур данных!? Например, про деревья 😅😊

    @user-eo2ti1qz6y@user-eo2ti1qz6y9 ай бұрын

  • спасибо автору, легкая и главное понятная подача материала

    @andreimikhalkevich5633@andreimikhalkevich56336 ай бұрын

  • Редко пишу коммент. Но это того стоит. Лучшее объяснение hash сетов и таблиц. ❤

    @louis-nicoladavout7580@louis-nicoladavout75809 ай бұрын

  • Только прочитал в книге про хеши, так вот видос тебе. Да какой качественный и понятный Спасибо ❤

    @suspiciousgoose7904@suspiciousgoose7904Ай бұрын

  • Отличное видео, спасибо

    @grigorystasevich33@grigorystasevich339 ай бұрын

  • Вау! Отличный урок! 👍

    @sberdiug@sberdiug9 ай бұрын

  • Спасибо за объяснение темы. Несколько раз вчера прочитал эту тему с примерами кода в уроке на своём обучении. Ничего не понял. После вашего видео всё становится понятно

    @J1mDGriz@J1mDGriz9 ай бұрын

  • Отличное видео. Мне как новичку в изучении java очень помогло разобраться в работе hashset и hashmap, а также понять как связаны методы hashCode() и equals() и для чего они нужны, спасибо огромное за твои уроки

    @timgapps9878@timgapps98787 ай бұрын

  • Спасибо моему другу,Жаке. За ссылку на видео.Очень интересно

    @shpritsgodx@shpritsgodx8 ай бұрын

  • Отличная подача материала!

    @dmii3iy@dmii3iy8 ай бұрын

  • Спасибо, понятно и интересно

    @freiTzer@freiTzer8 ай бұрын

  • Вау! Смотрю уже довольно давно и каждый раз полный восторг

    @worldfree1190@worldfree11909 ай бұрын

  • Крутой контент делаешь, спасибо)

    @acthanger7420@acthanger74209 ай бұрын

  • Супер объяснение! Спасибо большое!

    @user-xg3no4yh4q@user-xg3no4yh4q23 күн бұрын

  • Как приятно тебя слушать, смотреть твои видео, продолжай в том же духе! Изменено: я настаиваю, чтобы ютуб создал официальный плейлист с 1000 самых понятных видео на ютубе, и твое будет первое!!

    @madyogi2108@madyogi21088 ай бұрын

  • Супер формат!

    @kazarovroman@kazarovroman9 ай бұрын

  • Привет! Впервые зашел на твой канал, и это очень крутое объяснение хэш-таблиц! У меня будто прозрение после твоего видео, спасибо!

    @user-iv5ri9yw6e@user-iv5ri9yw6e9 ай бұрын

  • четкое объяснение.... спасибо!стало более понятно.

    @Sergey.Aleksandrovich.P-37rus@Sergey.Aleksandrovich.P-37rus7 ай бұрын

  • еще одна находка для меня! круто, еще с примерами на нескольких языках

    @dregster564@dregster5648 ай бұрын

  • Хорошо и просто объяснил

    @Valerii07@Valerii077 ай бұрын

  • Редко пишу комментарии, но тут не удержался) спасибо за такой детальный, а самое главное грамотный разбор, контент усваивается легко, слушать интересно, подписался, пойду смотреть предыдущие ролики)

    @user-ll3mn2li7i@user-ll3mn2li7i8 ай бұрын

  • Полезно, просто, понятно. Спасибо)

    @bar-gv9cr@bar-gv9crАй бұрын

  • Это база. Объяснение потрясающее

    @rost170@rost1709 ай бұрын

  • Впервые на канале и удивился как понятно ты объяснил данную тему. Спасибо за тот труд ❤ Было бы круто, если б еще к твоему плейлисту разбора задач с собеседований из бигтеха прибавился и Нетфликс, пожалуйста

    @alcor9921@alcor99219 ай бұрын

  • Офигенная подача материала огонь🔥🔥🔥🔥

    @billgrover3130@billgrover31309 ай бұрын

  • Спасибо за ролик! Было очень ясно и доступно объяснено! И не знал что обычный объект js такие чудеса вытворяет!!!!

    @user-rb3sw3ku6t@user-rb3sw3ku6t6 ай бұрын

  • Побольше бы таких видео)

    @denismis5915@denismis59159 ай бұрын

  • Шикарный ролик! Показываю своим ученикам)

    @Baha996@Baha9969 ай бұрын

  • Большое спасибо за пояснение, еще и на 3 языках)

    @cd6693@cd66933 ай бұрын

  • Очень понятно и доступно

    @silkcode3178@silkcode31789 ай бұрын

  • Так круто, спасибо! Продолжай!

    @watcher750@watcher7509 ай бұрын

  • Офигенно! Спасибо!

    @Lammax2012@Lammax20129 ай бұрын

  • Супер!

    @hybi666@hybi6669 ай бұрын

  • Очень круто! Надо прям все под такое поеснние переводить

    @cathello2900@cathello29009 ай бұрын

  • Хорошее и простое объяснение без математических з**бов. Спасибо большое

    @igorglushatov1948@igorglushatov19489 ай бұрын

  • Мощно то что было нужно

    @abdulloev.mahmadullo@abdulloev.mahmadullo8 ай бұрын

  • Классная подача

    @Kepchyk1101@Kepchyk11019 ай бұрын

  • Спасибо большое за это видео=)

    @xlebylllek321@xlebylllek3219 ай бұрын

  • супер. больше бы таких видео!

    @alexandersokolov7986@alexandersokolov79869 ай бұрын

  • Огромное спасибо!

    @DDOSM@DDOSMАй бұрын

  • ЭТО ПРОСТО ОФИГЕННО

    @synthpadawan@synthpadawanАй бұрын

  • Как здорово объясняешь ! Я не программист , но все поняла

    @Hellen-qx3lb@Hellen-qx3lb2 ай бұрын

  • Ты потрясающий, спасибо

    @millenok4979@millenok49796 ай бұрын

  • Супер. Отличный контент 10/10

    @alexturner6417@alexturner64177 ай бұрын

  • Лучший контент !

    @ilya.dronov@ilya.dronov9 ай бұрын

  • Прекрасно!!!

    @nikolaiandrianov1856@nikolaiandrianov18569 ай бұрын

  • оч крутые ролики с классным понятным объяснением

    @Le_schiffer@Le_schiffer9 ай бұрын

  • Кросс, спасибо, что запарился и сделал видос

    @doctor_zlo6785@doctor_zlo67859 ай бұрын

  • Коллизия - это совпадение хэшкода у двух разных объектов, а не факт попадания этих объектов в один бакет. Соответственно и логика проверки внутри бакета двухуровневая - когда попали в бакет и бежим по элементам, то сравниваем их сначала по хэшкоду и только если они совпадают то сравниваем по equals. По крайней мере для java это так

    @user-hs8rz9lv1v@user-hs8rz9lv1v9 ай бұрын

    • 100% true

      @andreibulatov2395@andreibulatov23959 ай бұрын

    • Согласен 💯

      @justDimoon@justDimoon8 ай бұрын

    • Вроде бы автор правильно сказал, коллизия это попадание в один бакет нескольких элементов даже с разными хэшами. А проверка ключей в списке идёт, сначала по хэш коду, потом ссылки (==) и только потом equals(). Java. Но автор конечно, слишком обобщил и упростил

      @ahilesova_pyata@ahilesova_pyata5 ай бұрын

    • @@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

      @user-hs8rz9lv1v@user-hs8rz9lv1v5 ай бұрын

    • Если хеш-код разные то объекты разные, а если хеш-код одинаковые это значит что объекты одинаковые

      @user-zv3bw1py5x@user-zv3bw1py5x4 ай бұрын

  • Супер!!!!!!

    @user-qw6ug3zk1u@user-qw6ug3zk1u9 ай бұрын

  • Спасибо. Сверхпонятное объяснение

    @user-vi1hj7zq3m@user-vi1hj7zq3m7 ай бұрын
KZhead