Задать вопрос
hddn
@hddn
java

Как ведет себя программа на Java, если в HashSet находятся несколько РАЗНЫХ объектов с одинаковым HashCode?

Проводятся ли какие-то дополнительные проверки между такими объектами?
Каков алгоритм работы при подобных коллизиях?
  • Вопрос задан
  • 347 просмотров
2 комментария
Подписаться 1 Средний 2 комментария
Решения вопроса 1
sergey-gornostaev
@sergey-gornostaev Куратор тега Java
Седой и строгий
Будут добавлены в один бакет, а извлекаться будут перебором бакета с вызовом метода equals для каждого элемента.
how+hashmap+works+internally+in+java+.pn
Ответ написан
8 комментариев
8 комментариев
Пригласить эксперта
Ответы на вопрос 1
@Cheypnow
Зависит от того как для них отработает equals().
Собственно если equals() будет возвращаться true, то они просто изначально не добавятся в Set.
Если же они все-таки добавлены, то будут лежать в одной ячейке, которая будет итерироваться при извлечении.
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Lead Java
Bell Integrator • Ульяновск
До 400 000 ₽
Lead Java
Bell Integrator • Хабаровск
До 400 000 ₽
Lead Java
Bell Integrator • Ижевск
До 400 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Спроектировать дизайн сводной SEO таблицы
19 апр. 2024, в 15:20
5000 руб./за проект
Настройка шаблона
19 апр. 2024, в 15:01
35000 руб./за проект
Разработать телеграмм бота для анонимных сообщений
19 апр. 2024, в 14:53
30000 руб./за проект
Ещё заказы