Какие методы используеются для сортировки внутри TreeSet

TreeSet использует красно-черное дерево для хранения элементов в отсортированном порядке. Сортировка осуществляется двумя способами: 1. **Естественный порядок (natural ordering)** – элементы должны реализовывать `Comparable`. Например, `String`, `Integer` сортируются по их `compareTo()`: ```java TreeSet set = new TreeSet<>(); set.add("Banana"); set.add("Apple"); // Автоматически сортируется как ["Apple", "Banana"] ``` 2. **Через Comparator** – если элементы не `Comparable` или нужен кастомный порядок: ```java TreeSet customSorted = new TreeSet<>((a, b) -> b - a); customSorted.add(3); customSorted.add(1); // Сортируется как [3, 1] (по убыванию) ``` Если ни `Comparable`, ни `Comparator` не задан – при добавлении элементов выбросится `ClassCastException`.