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

Question

[Игорь]

Проводятся ли какие-то дополнительные проверки между такими объектами?
Каков алгоритм работы при подобных коллизиях?

Comments

[Mikhail Osher]

Я с Java работал очень мало. А разве как-то можно добавить в HashSet два объекта с одинаковым результатом hashCode()?

[Игорь]

Mikhail Osher, конечно. Вероятность, совпадения хешей у разных объектов крайне мала, но не нулевая.

Answer 1

[Сергей Горностаев]

Будут добавлены в один бакет, а извлекаться будут перебором бакета с вызовом метода equals для каждого элемента.

Comments

[Игорь]

То есть, при добавлении в сет, Java увидит, что такой хэш уже есть, вызовет equals и, если объекты разные, только после этого добавит?

[Сергей Горностаев]

Игорь, да.

[Толстый Лорри]

Стоит еще добавить, что начиная с Java 8 при достижении некоторого количества членов в бакете, он перестраивается из линкед листа в дерево.

[Сергей Горностаев]

Толстый Лорри, была у меня мысль это упомянуть, но не знаю уровень автора вопроса и решил не усложнять.

[Толстый Лорри]

Сергей Горностаев, решил дополнить на случай, если кто-то нагуглит вопрс.

[Игорь]

Сергей Горностаев извините, но при чем тут лист, если здесь сеты?

[Сергей Горностаев]

Игорь, каждый бакет множества - это список его элементов с хэшем равным номеру бакета.

[Игорь]

Появился более конкретный вопрос по этой теме, буду рад вашим ответам: Реализация бакетов HashMap в java — почему именно так?

Answer 2

[Cheypnow]

Зависит от того как для них отработает equals().
Собственно если equals() будет возвращаться true, то они просто изначально не добавятся в Set.
Если же они все-таки добавлены, то будут лежать в одной ячейке, которая будет итерироваться при извлечении.