Я пересмотрел кучу объяснений подкапотного алгоритма хешмапы. Но зачем нужен, собственно, хеш, понял только после этого видео. Крутое объяснение, спасибо!
я видимо вопрос задаю с опозданием но всё же, почему вместо создавания хешей просто не сделать скан всей таблицы??, мы ведь и так и так каждую строку берём, что при хэше что при скане
Потому что создание хеша для одной строки не равно сканированию всей таблицы. Допустим, есть хеш-таблица и хочешь занести значение/я по значению 'a'. Берётся значение 91, берётся остаток от деления и заносится в таблицу. Далее, для доступа нужно получить этот хеш от 'a' и получить значение/я из ячейки. В случае ключа 'ab' берётся 91+92(всё это ASCII коды), и выполняется аналогично. В конце Володя сказал, зачем это используется - тебе легче получить хеш от строки длинною в условные 100 символов и посмотреть в хеш-таблицу на миллион ячеек*(в которых хранится по 10 значений), чем искать своё значение в 1000000*10 элементах.
коллизия = линкид лист, но не наоборот. номер корзины hash &(логическое и) (n-1) может возваращаться одинаковый номер корзины для разных hash, не полность раскрыли/
тебе на доске нарисовали таблицу с ключом и значением. только не сказали что это ключи и значения. и ты сразу потерялся. типичный студент, который непонятно зачем получает высшее образование.
@@404Negative Ну вообще-то в нормальных хэш-таблицах не считают хеши от значений. Каждому значению сопоставляется ключ, от которого уже считается хеш. Делается это для того, чтобы можно было адресоваться по строкам например. Так что из вас двоих ты явно тупее.
Ох сколько я всего прочитал и не мог его в кучу сложить, а тут все понятно благодаря автору и простому примеру! СПАСИБО!
Я пересмотрел кучу объяснений подкапотного алгоритма хешмапы. Но зачем нужен, собственно, хеш, понял только после этого видео. Крутое объяснение, спасибо!
Очень понятное объяснение! Спасибо большое!
Спасибо дядя Володя! Очень доступно!
Только Jesus может так хорошо объяснять))
Спасибо! Очень доступно объяснили!
Наконец то я понял, спасибо
Спасибо, лаконично и понятно!
Спасибо. Позновательнео видео. Всегда было интересно, как блокчейн системы ориентируются в транзакциях ноды которых весят больше 300 гигабайт.
Спасибо, всё очень понятно и доходчиво объяснили
Замечательное и понятное видео, спасибо автору !
Красавчик, отличное объяснение!
Спасибо.
Наконец-то понял что такое хеш-таблица.
Иисус все четко разложил, красавчик
Отличное объяснение!
Хорошо объяснил Владимир. Я понял. Спасибо.
Вы прекрасны!
отличное видео!! спасибо !!
Жду с нетерпением примеров)
дождался?
Ты крут, спасибо!
я только одного не понял, почему значения по хэшу нельзя хранить в отсортированном порядке, и искать их, например, по бинарному поиску?
отдуши старичек, дай бог тебе всего хорошего )
круто, спасибо!
Отличное видео. Своего рода IT-Иисус.
отличное видео! есть какие-то рекомендации по определению оптимального размера таблицы?
Spasibo za Vash trud
a perro, gracias a este vidio gane compiladores. Anna te amo :c
Чет какой то сомнение 🤔 , разве это не происходит соотношение hash - index ? по крайней мере java HashMap.
Спасибо!!
я видимо вопрос задаю с опозданием но всё же, почему вместо создавания хешей просто не сделать скан всей таблицы??, мы ведь и так и так каждую строку берём, что при хэше что при скане
да, но при "просто скане" просматривать строки по 1000 и более чаров, а при хэше например по 10, разница есть?
Albreht Durer но для создания хеш таблицы надо как раз все эти строки и просмотреть
Потому что создание хеша для одной строки не равно сканированию всей таблицы.
Допустим, есть хеш-таблица и хочешь занести значение/я по значению 'a'. Берётся значение 91, берётся остаток от деления и заносится в таблицу.
Далее, для доступа нужно получить этот хеш от 'a' и получить значение/я из ячейки.
В случае ключа 'ab' берётся 91+92(всё это ASCII коды), и выполняется аналогично.
В конце Володя сказал, зачем это используется - тебе легче получить хеш от строки длинною в условные 100 символов и посмотреть в хеш-таблицу на миллион ячеек*(в которых хранится по 10 значений), чем искать своё значение в 1000000*10 элементах.
@@none-cc7im я понял, спасибо за ответ))
))) Спасибо
👍👋👋👋
коллизия = линкид лист, но не наоборот. номер корзины hash &(логическое и) (n-1) может возваращаться одинаковый номер корзины для разных hash, не полность раскрыли/
Так у нас в примере таблица на 9 ячеек, а на деле хорошо бы на 8, например, правильно?
***** 9 - это тоже простое число в целой степени (3²). Тут не то что лучше если брать 2 в степени, просто процессору проще будет.
Круто...
почему остаток от деления 5 на 9 это 5?
5 % 9 = 0 и 5 осталось
А как же формат записи "Ключ-значение"?. Ведь суть хэшмэпов именно в этой паре значений.
+Iliya Perevoz Ключ - это хеш.
тебе на доске нарисовали таблицу с ключом и значением. только не сказали что это ключи и значения. и ты сразу потерялся. типичный студент, который непонятно зачем получает высшее образование.
@@404Negative Ну вообще-то в нормальных хэш-таблицах не считают хеши от значений. Каждому значению сопоставляется ключ, от которого уже считается хеш. Делается это для того, чтобы можно было адресоваться по строкам например. Так что из вас двоих ты явно тупее.
@@ТимурЯлымов-т1й зачем тебе по строкам адресоватся ?
Брат брата - мой брат
почему сестре нельзя? Я что, в мужскй клуб попал?
два тоже простое число 😀
скорость на 1.75 и кайф
Вова здорова
гуд
Не понятно в джава чем хешмеп отличается от хешсет???
Ничем, хешсет сделан на основе хешмап, только все value=null.
но sha256 это довольно быстрый хеш. по сравнению с поиском по базе данных sha256 вообще мгновенный
Поиск и sha никак не связаны. Теплое с мягким сравниваете
Vladimir Mozhenkov вы знаете андроид программирование?
Windows 8 В теории, да. На практике не пользовался.
+Vladimir Mozhenkov
а не хотите снимать видеоролики по эту тему?
Vladimir Mozhenkov не хотите сделать видеоролики по эту тему?
Windows 8 Ну про теорию я может сделаю как нибудь. Чуть попозже правда.
Vladimir Mozhenkov примерно не можешь сказать когда?
Почему пять остаток от деления на девять равен пяти?
Ноль ведь, надо её в ноль записать.
+Sergey Mozyakov
Делим 5 на 9 получаем 0. Теперь а сколько осталось неподелённых? 5.
вы путаете div и mod
TRANS RIGHTS!!!!!!!!!!!!!!!!
Спасибо!