Сколько элементов окажется в HashSet, если добавить несколько объектов с одинаковым hashCode и equals=false?

Question

В HashSet окажутся все добавленные объекты.
Одинаковый hashCode() не мешает добавлению элементов.
Так как equals() всегда возвращает false, элементы не считаются равными.
Каждый объект будет добавлен как уникальный.

YeaHub · Accepted Answer

HashSet внутри использует HashMap и полностью полагается на контракт hashCode() и equals().Как HashSet определяет уникальностьЭлемент считается дубликатом, только если equals() возвращает true.Алгоритм добавления:Вычисляется hashCode()Определяется корзинаВыполняется сравнение через equals()Условия задачиВ данном случае:hashCode() одинаковыйequals() всегда falseРезультат добавленияЭто приводит к тому, что:Все элементы попадают в одну корзинуНи один элемент не считается равным другомуHashSet добавляет каждый объектПример:Set set = new HashSet<>(); set.add(obj1); set.add(obj2); set.add(obj3); Размер множества будет равен количеству добавлений.Краткий выводПри equals() == false HashSet теряет смысл уникальности.Количество элементов равно числу добавленных объектов.