Java для начинающих. 19.8 HashMap. Теория 

Лучшее объяснение, всё по полочкам. Спасибо!

Огромное спасибо за видео! Всё понятно и доходчиво.

Великолепное объяснение. Пожалуй, то, чего не хватало, что бы паззл про хэшмапу сложился в моей голове :)

Очень хорошо объяснили. Спасибо.

годное объяснение. Закрепил знания. Посмотрим, что тут еще на канале есть )

Здорово! Становится понятно, спасибо!)

Лучшее объяснение.Спасибо большое.

пересматриваю каждое видео по 2 раза , чтобы ничего не упустить!

Большое спасибо! Шикарное объяснение!

спасибо за лучшее разъяснение хэшмэпы в рунете)

Красавчик, спасибо большое за понятрое объяснение

Отличное объяснение. Спасибо

Супер! Огромное спасибо.

Спасибо. Хорошее объяснение.

Хорошее видео, прочитала 3 статьи до, было очень сложно въехать, посмотрела это видео стало все понятно, хотя в видео не сказаны моменты с побитовыми сдвигами и прочее, но это не суть, суть как раз таки стала ясна. Ещё бы по КЧД когда, понять как оно там работает... А ещё говорят что математика не нужна программистам :)))) Спасибо вам большое за ваш труд.

как-то давно сохранил ссылку на этот канал, потому что понравилось объяснение... Теперь захожу, а здесь половина видео доступно только спонсорам! сколько на ютубе, первый раз такое вижу.

10 лайков бы поставил! Чел ты лучший! Всё встало по полочкам и нода и красночерные деревья понял для чего. Спасибо тебе

оч классно все объяснил, спасибо), и появился вопросик про 1.hashcode() - это же unboxing ?

Спасибо!

Четко! Спасибо

Дякую! Дуже зручне пояснення, як працює хешмапа під капотом Мені здається найкраще з усіх, що я передивився

Хочу такого наставника :)

Отличное объяснение. Я правильно понял, что формула, по которой Java считает Hash Code от ID не так важна? Или это было в предыдущем видео про Hash Code?

Всем доброго дня! Так, что в итоге? HashMap это способ поиска элементов и их добавления в коллекцию? Спасибо!

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

Как называется тема в Intellij Idea ?

Не понял, когда преобразуется в (красно-черное) дерево? Когда сколько элементов в корзине с одинаковым хэшкодом?

Я немного запутался, количество buckets моет быть больше 16? Если да, то как мы тогда будем получать значение если сначала количество корзин было 16, а потом увеличилось, в таком случае по формуле мы будем получать не тот индекс, так как будем искать остаток не от 16, а от другого числа.

Я думаю, что при возникновении коллизии, Света устанавливается перед Ваней. У Светы в поле next записывается ссылка на Ваню. Возможно я ошибаюсь.

Со Светой конечно смешно было)

Внимательно вроде все посмотрел, но никак не пойму, что такое число 35. Вы сказали, что это как пример, но если это hash, то ведь он определяется по заданному Id, который у нас имеет значение 1 (заданное нами). И должен быть равен 1, так как так вычисляется. Вот у Светы вроде так и есть. Этот вопрос побудил проследить всю цепочку) Я проследил следующую цепочку через дебаг. -> .put() вызывает .putVal(), который принимает 1 (Id оно же key) и применяет к нему .hash(). Он в свою очередь применяет hashCode(), который применяет Integer.hashCode() (уже из класса Integer) к переданному значению и возвращает 1, так как у Integer, как я понял, такой способ образования hashcode, то есть он просто такой же, как и переданное в качестве аргумента значение. Попробовал, ради интереса, еще задать в качестве ключа имя Ivan и там уже с типом String более интересная история поиска hashcode через класc String и другие (StringLatin1). Как я понял, там он привязывает поиск hashcode (наше поле hash) к символам в слове Ivan. Подскажите, пожалуйста, 1. Правильно ли я понимаю путь нахождения hashcode (поле hash) для типов Integer и String ? 3. Операция с делением hash на остаток от деления и последующим определением ячейки в таблице для хранения значения реализуется в putVal()? Я так понял из дебага. 2. Откуда это число 35 ? Просто хочется детально понимать цепочку происходящего и откуда что появляется. Может я что-то проглядел или не так понял.

Когда вы создавали такую строку for (Map.Entry entry: personMap.entrySet()) то как написав только имя коллекции быстро создали то что до : ? Подскажите, как называется или что происходит когда пишем Map.Entry entry Тут два интерфейса и создали объект интерфейсов?

интересно, но спорно что при get сравниваются ноды по equals, т.к. этом нет смысла. Скорее всего сравниваются хэши, и, если они не равны (см. контракт equals и hashcode) идет к след ноде, а если равны, только тогда сравниваются по equals

13:36 не уверен, но вроде бы не просто создаётся новая нода в ячейке, где уже что-то есть (после того, как определили номер ячейки), а сначала проверяется - нет ли уже ноды с помещяемым объектом в этой ячейке (чтобы случайно второй раз одно и то же не поместить). И если вдруг такая нода (с помещяемым объектом) уже есть, то ничего не создаётся.

Почему у id=1 хэш=35?

Вопросик: Изначально размер мапы равен 16. Есть ключ равный 3 и значение "hello" хеш = 35 индекс = 35 % 16 = 3 по индексу 3 у нас будет hello предположим что размер увеличился и теперь он равен 64 Теперь при получении нашей строки hello по ключу 3 у нас будет 35 % 64 = 35. получается индекс равен 35. Как так?)) Или я что-то не понял?)

У вас звук плохое, плохо слышно

А то, что звук и видео не синхронны никому не интересно?)