Как реализован TreeSet

`TreeSet` в Java реализован на основе красно-черного дерева (Red-Black Tree), что гарантирует логарифмическую сложность O(log n) для операций `add`, `remove` и `contains`. Элементы хранятся в отсортированном порядке (natural ordering или через `Comparator`). **Особенности:** - Не допускает дубликаты (`Set` интерфейс). - Не поддерживает `null` (если не задан `Comparator`, разрешающий `null`). **Пример:** ```java TreeSet treeSet = new TreeSet<>(); treeSet.add(5); treeSet.add(2); treeSet.add(8); System.out.println(treeSet); // [2, 5, 8] ``` **Сортировка через Comparator:** ```java TreeSet customOrder = new TreeSet<>(Comparator.reverseOrder()); customOrder.add("Apple"); customOrder.add("Banana"); System.out.println(customOrder); // [Banana, Apple] ```