В чем разница между SortedSet и TreeSet

`SortedSet` — это интерфейс, расширяющий `Set`, который гарантирует, что элементы хранятся в отсортированном порядке. `TreeSet` — это конкретная реализация `SortedSet`, использующая красно-черное дерево для хранения элементов в отсортированном виде. **Ключевые отличия:** - `SortedSet` — интерфейс, `TreeSet` — реализация. - `TreeSet` поддерживает дополнительные методы, такие как `pollFirst()`, `pollLast()`, `descendingSet()`. - `TreeSet` позволяет задавать `Comparator` для сортировки. **Пример:** ```java SortedSet sortedSet = new TreeSet<>(); sortedSet.add("Banana"); sortedSet.add("Apple"); System.out.println(sortedSet); // [Apple, Banana] ``` Если нужна сортировка по умолчанию (natural ordering) или через `Comparator`, `TreeSet` — лучший выбор.