Хеш-таблица - Самая Популярная Структура Данных
Рет қаралды 236,563
10 ай бұрынПройдите бесплатный курс от Яндекс Практикума - "Какую профессию в программировании выбрать": ya.cc/t/UrGOef-q4LmqEn
Токен: LdtCKa7Ux
Разбираем как работает HashSet - структура данных, которая позволяет проверять в ней наличие любого элемента за О(1) времени.
Затем модифицируем ее так, чтобы получить хеш-таблицу, то есть структуру данных, хранящую пары ключ-значение.
Обе эти структуры данных очень популярны и используются в любом проекте. А еще на их знание очень часто задают вопросы на собеседовании, и три самых популярных из них мы также разберем в этом видео.
@sashalukin 19 күн бұрын
Создал Telegram канал, в котором рассказываю о жизни в Лондоне, работе в Google и подготовке к собеседованиям. Подписывайтесь: t.me/saschalukin
@sberdiug 9 ай бұрын
Мне бы целый курс в таком стиле по всем структурам данных! 👍
@mtr-code 9 ай бұрын
кстати, да, даже платный бы купил
@Unkmasold 9 ай бұрын
У Седжвика на курсере очень понятный курс
@sberdiug 9 ай бұрын
@@mtr-code аналогично. за такой курс готов заплатить!
@bykaxagod597 9 ай бұрын
Karpov courses. Не реклама, сам планирую туда пойти.
@user-gt4zh2wb3d 9 ай бұрын
Да нахууй надо! Нет, то, что автор старался - это видно. Только его "объяснение" выглядит как рандомный плевок в лицо адекватности. Почему бакетов именно 5, кто должен реализовывать вычисление хэша, для чего эта вся петрушка ВООБЩЕ затеяна... Короче объяснение - лажа. Хуже - только зачитывание на вебку гугленых статей с кислой рожей. Но автор старался. Но цельного, логичного, понятного, непротиворечивого, фундаментального - не получилось...
@evgeniibubolev9881 10 ай бұрын
Александр, я не знаю какой ты программист, но объясняешь очень хорошо. У тебя талант.
@georgiy_kulagin 9 ай бұрын
Отличное объяснение, было бы здорово услышать про графы и их подтипы, деревья итд)
@user-ee5zv1ki5c 9 ай бұрын
Не оставляю почти никогда на ютубе комментарии, но это просто фантастическое объяснение, спасибо за проделанную работу!)
@2difficult2do 9 ай бұрын
Супер! Это лучшее, наглядное и понятное объяснение, даже моя бабушка поняла.🤗 Спасибо, Александр, за ваши подробные объяснения!!!
@takahashisan2244 9 ай бұрын
Понятно и просто. Я в восторге! Буду ждать ещё подобных видео ❤
@SorokinAU 9 ай бұрын
Ваш канал - это находка!
@davidalexandr5716 9 ай бұрын
Прикольный формат, быстро и без лишней информации!
@user-dq6xx9kb8p 9 ай бұрын
коротенько и доходчиво. Спасибо за проделанную работу!
@kirillzhukov1675 9 ай бұрын
Больше бы таких видео, где очень доступно и понятно
@user-hk1pj2nf3f 9 ай бұрын
офигенный задний фон, красивое оформление + понятно и удобно, спасибо за видос!
@vidnysom 9 ай бұрын
Я вот вообще ни разу не программист, но разобрался что к чему в выходной и под пивко. Александр, у вас талант!
@slmpnv Ай бұрын
vidnyskuf)
@winternight4754 9 ай бұрын
Спасибо за ролик, давно смотрю ваши выпуски. Очень интересно и понятно.
@cybermetalyogurt 8 ай бұрын
Всё понятно и доступно, большое спасибо!
@elseff 10 ай бұрын
Очень понятно! Закрепил теперь точно эту структуру данных! Спасибо
@nikitafedorov5884 10 ай бұрын
Большое спасибо. Отличное объяснение. Продолжай!
@bertzik 9 ай бұрын
Объяснение - мое почтение! Все понятно с первого раза)
@user-ny2tl4qy3m 9 ай бұрын
Саша, большое спасибо! хороший материал
@GromStal Ай бұрын
Это одна из самых важных тем. И объяснение просто фантастическое. Браво. Лайк
@sergeinerobeev3501 9 ай бұрын
Спасибо! 👍Повторение-мать учения!
@user-lk8n0fgjk 10 ай бұрын
Александр, отличное видео, впрочем как все Ваши ролики! Спасибо!
@aleksey8530 9 ай бұрын
Спасибо за твой канал ты лучше всех обьясняешь, честно говоря алгоритмов я сторонился но с твоими обьяснениями задач стало интересно и появилась вера что все возможно изучить, хочется как можно больше видео!
@user-kk9vl4jd5y 9 ай бұрын
Очень приятная и интересная подача материала! Спасибо! Пожалуй подпишусь.
@igornamakonov6472 9 ай бұрын
Очень хорошо рассказал, спасибо. Будет интересно посмотреть про другие структуры данных. Trees, linked list, graphs.
@alexschiopu 9 ай бұрын
Огонь!!! 🔥🔥🔥🔥🔥🔥 До этого просто использовал это и не задавался, что там под копотом и как. А теперь с пониманием буду использовать))) Спасибо большое за простое и понятное объяснение!!! Саша, продалжай в том же духе, всё круто!!!
@saigon9505 9 ай бұрын
Очень интересно и понятно рассказано! Отличная подача материала
@fedorok12345 9 ай бұрын
Объяснение реально очень классное, как-то до этого в целом понимал эту структуру, но здесь прям все встало на свои места
@svetlanamazhaykina6918 Ай бұрын
Спасибо за Ваш труд! Кто ясно мыслит - тот ясно излагает!
@vld_dmn 9 ай бұрын
Это великолепное объяснение
@inbluegirl 8 ай бұрын
Огромное спасибо за популяризаторский стиль!!! Теперь поняла, наконец-то, что из себя эта хеш-таблица представляет
@tal_wolfrid 9 ай бұрын
Очень круто объясняешь и визуально показываешь 💪
@timgapps9878 7 ай бұрын
Отличное видео. Мне как новичку в изучении java очень помогло разобраться в работе hashset и hashmap, а также понять как связаны методы hashCode() и equals() и для чего они нужны, спасибо огромное за твои уроки
@abuiman5251 9 ай бұрын
Спасибо, Саша! Для меня это лучшее объяснение которое я встречл👍🏻👍🏻👍🏻 Не останавливайся пжл!
@dragerjeji5279 9 ай бұрын
Отлично, отлично, отлично! Огромное спасибо за это видео!
@obusis 9 ай бұрын
Отличный контент! Отличная подача! Ждём продолжения.
@semimaks Ай бұрын
Редко оставляю комментарии, но ваша работа восхищает. Четко, наглядно и по существу. Спасибо!
@antonvoronin1654 8 ай бұрын
Обычно не оставляю комментариев, но здесь не могу не прокомментировать: автор молодец! Очень доступно объяснил материал
@panfilovandrey 9 ай бұрын
Да, присоединяюсь к остальным комментариям: очень понятное и грамотное объяснение. В продолжение этой темы можно было бы разобрать способы написания хеш-функций с равномерным распределением для разных типов данных. Это тоже нужная в данной задаче (когда сами делаем хеш-сет) фишка. Очень нравятся твои видео, спасибо и за материал, и за подачу. Хотелось бы побольше :)
@user-gt4zh2wb3d 9 ай бұрын
6лять, почему бакетов ПЯТЬ?
@yuriytheone 7 ай бұрын
Это легко. Только выбери хэш алгоритм, а затем выполни нормализацию. От типа нормализации будет зависеть как бклет расти структура при уведичении.
@yuriytheone 7 ай бұрын
@@user-gt4zh2wb3dбакетов может быть сколько угодно, все зависит от реализации...
@panfilovandrey 7 ай бұрын
@@yuriytheone так вот как раз вопрос в сравнении хеш алгоритмов
@nkjhk9772 2 ай бұрын
@@user-gt4zh2wb3d просто решили что 5, это не константа, можешь хоть сразу 100 ебнуть
@user-ou2yc8gk5m 13 күн бұрын
Очень понятно и легко. Спасибо за детальное объяснение!
@J1mDGriz 9 ай бұрын
Спасибо за объяснение темы. Несколько раз вчера прочитал эту тему с примерами кода в уроке на своём обучении. Ничего не понял. После вашего видео всё становится понятно
@acthanger7420 9 ай бұрын
Крутой контент делаешь, спасибо)
@user-it2ix3fq8f 14 күн бұрын
Формат крайне удобный и понятный. Спасибо! Стоит продолжать в этом духе.
@adammason482 9 ай бұрын
Спасибо за ролик!
@shpritsgodx 8 ай бұрын
Спасибо моему другу,Жаке. За ссылку на видео.Очень интересно
@kotsimon6468 Ай бұрын
Великолепное объяснение! Спасибо Вам!
@user-hv2vy3kd9f 4 ай бұрын
Спасибо за такое понятное и подробное объяснение! Отличная работа!
@grigorystasevich33 9 ай бұрын
Отличное видео, спасибо
@dmii3iy 9 ай бұрын
Отличная подача материала!
@louis-nicoladavout7580 9 ай бұрын
Редко пишу коммент. Но это того стоит. Лучшее объяснение hash сетов и таблиц. ❤
@nsdnight 2 ай бұрын
Лучшее видео по хеш-таблицам.
@diomed4570 8 ай бұрын
Очень лаконично и понятно, спасибо.
@dregster564 8 ай бұрын
еще одна находка для меня! круто, еще с примерами на нескольких языках
@worldfree1190 10 ай бұрын
Вау! Смотрю уже довольно давно и каждый раз полный восторг
@TopMusicBeautifulLife 9 ай бұрын
Спасибо большое! Продолжайте в том же духе!
@Valerii07 7 ай бұрын
Хорошо и просто объяснил
@RRRozh 9 ай бұрын
Где же ты был 3 дня назад, когда у меня это на собеседовании спрашивали... Спасибо за крутое объяснение, не понимал эту магию, а теперь понимаю)
@Wo_Wang Ай бұрын
Программирую встраиваемые системы больше 30 лет. За это время функция хеша вообще ни разу не понадобилась... :-)
@Sergey.Aleksandrovich.P-37rus 7 ай бұрын
четкое объяснение.... спасибо!стало более понятно.
@user-ll3mn2li7i 8 ай бұрын
Редко пишу комментарии, но тут не удержался) спасибо за такой детальный, а самое главное грамотный разбор, контент усваивается легко, слушать интересно, подписался, пойду смотреть предыдущие ролики)
@andreimikhalkevich5633 6 ай бұрын
спасибо автору, легкая и главное понятная подача материала
@suspiciousgoose7904 Ай бұрын
Только прочитал в книге про хеши, так вот видос тебе. Да какой качественный и понятный Спасибо ❤
@pridelander Ай бұрын
Приятно слушать и смотреть, спасибо тебе!
@madyogi2108 8 ай бұрын
Как приятно тебя слушать, смотреть твои видео, продолжай в том же духе! Изменено: я настаиваю, чтобы ютуб создал официальный плейлист с 1000 самых понятных видео на ютубе, и твое будет первое!!
@user-xg3no4yh4q 25 күн бұрын
Супер объяснение! Спасибо большое!
@sberdiug 10 ай бұрын
Вау! Отличный урок! 👍
@alcor9921 9 ай бұрын
Впервые на канале и удивился как понятно ты объяснил данную тему. Спасибо за тот труд ❤ Было бы круто, если б еще к твоему плейлисту разбора задач с собеседований из бигтеха прибавился и Нетфликс, пожалуйста
@freiTzer 8 ай бұрын
Спасибо, понятно и интересно
@rost170 10 ай бұрын
Это база. Объяснение потрясающее
@Baha996 9 ай бұрын
Шикарный ролик! Показываю своим ученикам)
@user-eo2ti1qz6y 9 ай бұрын
Супер! ❤ спасибо! Можно вообще сделать разборы структур данных!? Например, про деревья 😅😊
@yuryconnect4785 Ай бұрын
Отличное видео, сжато и простым/ доходчивым языком! Я порекомендовал его всем своим сокурсникам в академии, респект!!! :)
@bar-gv9cr Ай бұрын
Полезно, просто, понятно. Спасибо)
@cd6693 3 ай бұрын
Большое спасибо за пояснение, еще и на 3 языках)
@billgrover3130 9 ай бұрын
Офигенная подача материала огонь🔥🔥🔥🔥
@user-iv5ri9yw6e 9 ай бұрын
Привет! Впервые зашел на твой канал, и это очень крутое объяснение хэш-таблиц! У меня будто прозрение после твоего видео, спасибо!
@abdulloev.mahmadullo 8 ай бұрын
Мощно то что было нужно
@cathello2900 9 ай бұрын
Очень круто! Надо прям все под такое поеснние переводить
@kazarovroman 10 ай бұрын
Супер формат!
@user-rb3sw3ku6t 6 ай бұрын
Спасибо за ролик! Было очень ясно и доступно объяснено! И не знал что обычный объект js такие чудеса вытворяет!!!!
@silkcode3178 10 ай бұрын
Очень понятно и доступно
@hybi666 9 ай бұрын
Супер!
@Hellen-qx3lb 2 ай бұрын
Как здорово объясняешь ! Я не программист , но все поняла
@Kepchyk1101 9 ай бұрын
Классная подача
@denismis5915 10 ай бұрын
Побольше бы таких видео)
@watcher750 9 ай бұрын
Так круто, спасибо! Продолжай!
@synthpadawan Ай бұрын
ЭТО ПРОСТО ОФИГЕННО
@mikhailshirokov8464 9 ай бұрын
Отличное объяснение, автору лайк. Хотелось бы увидеть подобный разбор красно-чёрных деревьев, которые используются, например, в реализации TreeSet в Java.
@alexturner6417 7 ай бұрын
Супер. Отличный контент 10/10
@alexandersokolov7986 9 ай бұрын
супер. больше бы таких видео!
@igorglushatov1948 10 ай бұрын
Хорошее и простое объяснение без математических з**бов. Спасибо большое
@xlebylllek321 9 ай бұрын
Спасибо большое за это видео=)
@doctor_zlo6785 9 ай бұрын
Кросс, спасибо, что запарился и сделал видос
@Lammax2012 9 ай бұрын
Офигенно! Спасибо!
@millenok4979 6 ай бұрын
Ты потрясающий, спасибо
@DDOSM Ай бұрын
Огромное спасибо!
@user-hs8rz9lv1v 9 ай бұрын
Коллизия - это совпадение хэшкода у двух разных объектов, а не факт попадания этих объектов в один бакет. Соответственно и логика проверки внутри бакета двухуровневая - когда попали в бакет и бежим по элементам, то сравниваем их сначала по хэшкоду и только если они совпадают то сравниваем по equals. По крайней мере для java это так
@andreibulatov2395 9 ай бұрын
100% true
@justDimoon 8 ай бұрын
Согласен 💯
@ahilesova_pyata 5 ай бұрын
Вроде бы автор правильно сказал, коллизия это попадание в один бакет нескольких элементов даже с разными хэшами. А проверка ключей в списке идёт, сначала по хэш коду, потом ссылки (==) и только потом equals(). Java. Но автор конечно, слишком обобщил и упростил
@user-hs8rz9lv1v 5 ай бұрын
@@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-zv3bw1py5x 4 ай бұрын
Если хеш-код разные то объекты разные, а если хеш-код одинаковые это значит что объекты одинаковые
@user-qw6ug3zk1u 9 ай бұрын
Супер!!!!!!
@user-vi1hj7zq3m 7 ай бұрын
Спасибо. Сверхпонятное объяснение
@ilya.dronov 9 ай бұрын
Лучший контент !
@Le_schiffer 9 ай бұрын
оч крутые ролики с классным понятным объяснением
Артём Шумейко
Рет қаралды 314 М.
PC-Expert
Рет қаралды 268 М.