Здравствуйте, PitoWilson, Вы писали:

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

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

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

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

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