Ответ
HashSet использует HashMap внутри, где элементы — ключи. При добавлении элемента:
- Сначала вычисляется хеш-код элемента
- Проверяется, есть ли уже элемент с таким хеш-кодом
- Если хеш-код совпадает, вызывается
equals()для проверки реального равенства
Если equals() возвращает true, элемент не будет добавлен повторно (старый элемент останется без изменений).
Пример:
val set = HashSet<String>()
set.add("apple") // добавится
set.add("apple") // не добавится, так как equals() вернет trueВажно правильно переопределять hashCode() и equals() в своих классах, иначе логика сравнения может работать некорректно.
Ответ 18+ 🔞
А, ну это же классика, ёпта! Смотри, как тут всё устроено, прямо как в хорошем баре — не пускают дважды одного и того же клиента, если он уже внутри бухает.
HashSet, этот хитрожопый тип, внутри себя просто юзает HashMap, но делает это с приколом. Он берёт твой элемент и суёт его как ключ в мапу, а в качестве значения — какую-то заглушку, тупой объект-пустышку. Вся магия — в проверке, пустят ли тебя внутрь.
Вот как это работает, на пальцах:
- Ты пытаешься добавить элемент. HashSet первым делом спрашивает у него: «Слушай, а какой у тебя хеш-код?» (
hashCode()). Это как проверить паспорт на первой стойке. - Он смотрит — а есть ли у нас уже в заведении кто-то с таким же «паспортом» (хеш-кодом)?
- Если нет — отлично, проходи, новенький, тебе налили. Элемент добавляется.
- А вот если есть — начинается самое интересное. Охранник (HashSet) говорит: «Так, стоп. Паспорта одинаковые. Но я тебе не верю, вдруг ты клон? Сейчас проверю.» И вызывает метод
equals(). Это уже детальная сверка личности: тот же рост, цвет волос, родинка на жопе? - Если
equals()говорит «Да, это один и тот же мудак» — всё, вторую кружку не дадут. Новый элемент не добавится, а старый так и останется на своём месте, мирно допивать пиво. Никакой замены!
Вот живой пример, смотри:
val set = HashSet<String>()
set.add("apple") // Всё ок, добавили. Бармен налил.
set.add("apple") // Охранник смотрит: хеш тот же, equals говорит "это же тот же самый 'apple'!". Иди нахуй, не добавится.И вот тут, бля, главный подводный камень, про который все забывают, а потом охуевают. Всё это пиздец как зависит от правильной работы hashCode() и equals() в твоих кастомных классах.
Представь, ты создал класс Чувак(val имя: String, val возраст: Int). Если ты нихуя не переопределил в нём hashCode/equals, то Java будет сравнивать ссылки на объекты, а не их содержимое. Получится пиздец:
class Чувак(val имя: String, val возраст: Int) // Никаких переопределённых методов!
val set = HashSet<Чувак>()
set.add(Чувак("Вася", 30))
set.add(Чувак("Вася", 30)) // Добавится! Потому что это два РАЗНЫХ объекта в памяти. hashCode разный, equals false.А должен был не добавиться, ведь Вася-то один! Поэтому правило такое: если ты переопределяешь equals(), то hashCode() обязательно должен быть переопределён вместе с ним, и наоборот, чтобы они работали в унисон. И логика должна быть одинаковая: если два объекта равны по equals, то и хеш-коды у них обязаны быть одинаковыми. Иначе HashSet просто съедет с катушек и будет творить хуйню, доверия к нему — ноль ебать.
Короче, запомни: HashSet — это такой занудный вышибала, который не пускает дублей. Но работает он ровно настолько хорошо, насколько правильно ты описал правила опознания гостей в своих классах. Не проёбывайся с hashCode/equals, и всё будет пизда рулю.