Чем объясняется отсутствие повторяющихся элементов в структуре данных Set?

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

Например, в HashSet элементы хранятся в хэш-таблице, где ключом служит сам элемент. Это обеспечивает быстрый поиск и предотвращает дублирование.

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // не добавится, так как "apple" уже есть
System.out.println(set); // [apple, banana]