Set — коллекция уникальных элементов: дубликаты не допускаются. Попытка добавить уже существующий элемент игнорируется. Основные реализации: HashSet (O(1)), LinkedHashSet (O(1) + порядок), TreeSet (O(log n) + сортировка).
Как работает хэш-таблица
Set — коллекция уникальных элементов: дубликаты не допускаются. Попытка добавить уже существующий элемент игнорируется. Основные реализации: HashSet (O(1)), LinkedHashSet (O(1) + порядок), TreeSet (O(log n) + сортировка).