Как ведет себя HashSet при наличии элементов с одинаковым хеш-кодом ключей?

HashSet в Java и Kotlin основан на хеш-таблице и использует хеш-код элементов для быстрого доступа. Если несколько элементов имеют одинаковый хеш-код (коллизия), HashSet хранит их в одной «корзине» (bucket), обычно в виде связанного списка или дерева.

При добавлении нового элемента с хеш-кодом, совпадающим с уже существующими, HashSet сравнивает элементы методом equals(). Если элемент уже есть, он не добавляется, иначе добавляется в корзину.

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