Что такое TreeSet

TreeSet — это реализация интерфейса NavigableSet, основанная на TreeMap. Хранит элементы в отсортированном порядке (по возрастанию или заданному компаратору). Обеспечивает логарифмическую сложность O(log n) для базовых операций (add, remove, contains). Не допускает дубликатов и null (если используется natural ordering). ```java TreeSet numbers = new TreeSet<>(); numbers.add(3); numbers.add(1); numbers.add(2); System.out.println(numbers); // [1, 2, 3] - автоматическая сортировка ``` Особенности: - Поддерживает методы для работы с порядком: first(), last(), higher(), lower() - Не синхронизирован (для многопоточности нужна внешняя синхронизация) - Итератор возвращает элементы в отсортированном порядке