Можете объяснить механизм работы структуры данных Set и как она хранит уникальные значения?

Структура данных Set в Java представляет собой коллекцию, которая хранит уникальные элементы без определённого порядка. Основной механизм обеспечения уникальности — это использование метода equals() для сравнения объектов и hashCode() для быстрого поиска.

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

Пример использования HashSet:

import java.util.HashSet;

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

System.out.println(set); // Выведет [banana, apple]

Таким образом, Set обеспечивает хранение уникальных значений за счёт хеширования и проверки равенства объектов.