КАК РАБОТАЮТ ХЭШ-ТАБЛИЦЫ | СТРУКТУРЫ ДАННЫХ

Видео классное!! Но ничего не понятно... Все как то очень быстро и иногда не хватает объяснений некоторых вещей

Хэш - это бронебойно - фугасный снаряд что ли ?

быстро объясняешь

вопрос: откуда взято, что при модуле 2^k -1 при делении строки(я так понимаю набор char-ов cклеенных) на такой модуль, получится то же, что и при любой перестановке char-ов и повторении операции с ней аналогично?

Меня просто интересует какой-то учебник или материалы, где подобные глубокие штуки выводятся.
Не уверен даже, есть ли это в Кормене или в Кнуте.

так что такое хэш-таблица в итоге? для чего они нужны?

спасибо!

чего я в хешировании не понимаю, так это как именно ускоряется доступ к данным без необходимости прохода по всем данным. Когда работал с размерами в 2-4 Гб файлов то моя программа делал все вычисления за 5 часов, а использование хеширования свело работу к <1 миллисекунды. Мне вот и интересно каким образом так быстро сами хеши сравниваются и фильтруются, ведь даже получив сам хеш мы должны 4 гб хешей пройти и сравнить его со всеми, но нет, это не требуется, а почему - я хз, за 25 лет так и не понял.

Очень полезный ролик, помог мне разобраться в хештаблицах! Но только в момент, когда ты рассказывал про то, что размеры массива нельзя брать числа представляемые 2^k - 1, я не мог понять, почему, и вот только после того как ты рассказал про то, что сам хеш мы будем рассчитывать, умножая на число вида 2^k - 1, тогда уже стало понятно. Надо бы поменять местами эти две части видео

"Написание кода, который не будет использован где-то в продакшене, считается бессмысленной тратой времени." Тестировщики и аналитики в этот момент напряглись, я думаю)

Очень крутой видос

За Skillfactory дизлайк. Помои рекламируете.

Это очень годно, спасибо за труды!

какой-то винегрет из информации которая пролетела перед глазами на первой космической

Зачем работать над коллизиями таблицы, если можно изменить функцию хэширования так, что бы банально не выходило два индекса, типо делить, брать модуль и домножать пока не получится уникальный индекс?

Подписался. Это просто нечто а не уроки.

я уже месяц пытаюсь написать курсовую по хешированию и работа так тянулась , писала сама не понимая что пишу, но после твоего видео... Это лучшее видео из всех просмотренных) все поняла и вот уже написала половину курсовой и завтра еще продолжу и думаю, что допишу до конца) Спасибо за твой труд! Не представляешь как я тебе благодарна) Десятки сайтов и других видео об этой теме мало чего дали, но именно твоё видео стало толчком к осознанному написанию курсовой))) Подписалась тут же)

Не очень понял как работает случай , когда у нас место в массиве заканчивается. Может кто нибудь пояснить? И rehash

Я наконец смог осознать, как это работает. Спасибо тебе огромное

Сложно. Надо еще раз смотреть

Почему 32 бита, если int? Int разве не зависит от архитектуры? Но это для примера, взятого из головы, ладно. Другой вопрос:
вот есть хэш по какому-то ключу. Т.е. хранится хеш (строчка, которая получилась по определенному значению) и есть значение. Случается коллизия, т.е. получился такой же хеш по другому значению. Мы создаем связный список, ссылку на next храним в значении на объект, в котором сохранено не хешированное значение ключа и значения. Что со значением предыдущим? Т.е. и без коллизий хранится по хеш адресу объект с ключом (первоначальным) и значением? А зачем тогда вообще хеш? Мы же все равно храним первоначальный ключ?
Кто вумный? Кто расскажет?

А зачем хэш-числу нужен знак?

Самое крутое в этой рекламе это «индивидуальный проект» у всех одинаковый 😅

Отличная подача, красиво, ёмко, доходчево, подписка продана 🙃

Мда. Сказать круто - ничего не сказать! Сам материал, сама форма подачи - высший класс! Низкий поклон за такой шедевр!

Ля! Я б даже проданатил бы тему от Тебя. Хочу услышать про многопоточность в твоей интерпретации

Int может быть и не 32

Реклама и больше ничего

Надо по федеральным каналам такое крутить
Спасибо за ролик!

Приветствую. Отличное высказывание - Знание должны быть достойные и доступные!

Ничего не понял, но автор шикарный. Сценарий, подача. Жаль, что мало роликов и не моя тематика. Понять хеш-таблицы по этому видео с моим уровнем знаний не получилось

Спасибо за ролик,хороший получился. Можно ещё видео про графы и способы их хранения

После первого просмотра осталось очень много открытых вопросов, но закрывать их не вижу смысла, так как я на своем пути пока не сталкивался с необходимостью понимать внутреннее устройство. Может быть изза того что я новичок. Хз

"Написание кода, который никогда не будет использоваться в продакшне, считается бессмысленной тратой времени" — как же вымораживает с подобной логики! За резаной бумагой с ноликами посреди искусства повсеместного финансового обмана люди уже себя потеряли! Неужели для морального оздоровления людей их надо раз за разом, эпоха за эпохой скатывать до уровня полной технической деградации? До уровня животного на дереве. Сколько можно думать деньгами? Вот так убить всё настроение парой фраз в самом начале ролика — уметь надо.

Разве нельзя проблему коллизии свести к приемлемому минимуму путём добавления соли к ключу, который в свою очередь сам есть строка фиксированной длины? Или путём получения индекса пересечением двух или даже более хэшей одного ключа?

Круто, спасибо за видос! 
четко изложен материал, не нужно скучную часовую лекцию смотреть чтобы понять)

Очень интересно, но ко 2/3 видео немного уже сложновато становится)

думал это NO(T)SQL называется, оказалось Хэш таблицы

есть iq для проверки абстракции ?

В начале по превьюхи подумал,что это очередной выпуск варламова

крайне крутой контент, спасибо большое. к сожалению или счастью я не смог найти даже аналогов такого качества. доступно, красиво, интересно. было бы крайне круто ещё послушать про деревья, красно чёрные и про set

Массив Tuple<string, string> ? 2 массива string ? Двумерный массив?
Меиод поиска
И всё. Смысл этого? Скорость. Ладно. Я
Контент интересный, спасибки Алекс. Как обычно информативно и без лишнего.

не удержался ещё раз прокоментирую. вот это шедевр. здоровья автору и прибыли за старания