Re[2]: HashMap хранит бакеты в форме дерева - вопрос
От: Географ Россия нет
Дата: 16.06.21 13:30
Оценка:
Здравствуйте, sambl74, Вы писали:

PW>>Но ведь в бакете по идее hash должен быть одинаковый.

S>Да, правильно.

PW>>Не врубаюсь, как это должно работать ((


S>А потом в бакете уже идёт поиск не по hash.

S>Поэтому важно для объекта написать хорошую hash-функцию, чтобы в HashMap в один бакет не попадало много разных объектов.

И тогда она не будет хранить объекты в дереве, бедолага))) А как в доброй старой 7-й версии? в связанном списке.
7 версия linkedlist hashmap
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.