Народ, подскажите, почему после изменения хэша, поиск будет происходить по

Question

learn.java

Андрей Копылов

Народ, подскажите, почему после изменения хэша, поиск будет происходить по

правильной корзине? Это же не так? Вернее как, может и по правильной, а может и нет. Или я чего-то не понимаю?

#java #programming #russian

0

04.10.2022

3 ответов

16 просмотров

Андрей Копылов Автор вопроса

Все равно не пойму. Вот смотри. Есть объект А с хешем 100. Я поместил элемент <А, "какое-то значение"> в мапу. И, скажем, все это попало в корзину №4. Потом я меняю поле у А, и теперь хеш равен 150. При вычислении номера корзины по хешу получается, что корзина равна 7. Я делаю Мапа.get(A) и мапа вычисляет хеш у А (150) и по нему номер корзины (7) и ищет там элемент А по иквелсу. Ничего разумеется не находит. Или не так?

0

04.10.2022

Anton Chistyakov

Андрей Копылов
Все равно не пойму. Вот смотри. Есть объект А с хе...

Логика корректная, но в изн условиях поиск "по исходному ключу", те не измененнному.

0

04.10.2022

Anton Chistyakov · Accepted Answer

Anton Chistyakov

Т. к. ключ меняется "после добавления" - читай, размещения в корзину, а поиск по "исходному ключу", т е где уже разместили до изменения ключа. Распределение в корзину по ключу при put или расширении.

0

04.10.2022

169 похожих чатов

Народ, подскажите, почему после изменения хэша, поиск будет происходить по

3 ответов

Похожие вопросы