По какому принципу работает Set

Set в Java - это коллекция, которая хранит только уникальные элементы. Основные принципы работы: 1. **Уникальность** - не допускает дубликатов (определяется equals() и hashCode()) 2. **Порядок** зависит от реализации: - HashSet - не гарантирует порядок - LinkedHashSet - сохраняет порядок добавления - TreeSet - сортирует элементы (использует Comparable/Comparator) Пример: ```java Set names = new HashSet<>(); names.add("Alice"); // true names.add("Bob"); // true names.add("Alice"); // false, дубликат ``` Set использует хэш-таблицы (HashSet) или деревья (TreeSet) для эффективного хранения и поиска элементов. Основные операции (add, remove, contains) работают за O(1) в HashSet и O(log n) в TreeSet.