Что находится под капотом структуры у TreeSet

TreeSet в Java реализован на основе красно-черного дерева (Red-Black Tree), самобалансирующейся бинарной структуры данных. Это гарантирует логарифмическое время выполнения операций add(), remove() и contains() – O(log n). Ключевые особенности: - Элементы хранятся в отсортированном порядке (natural ordering или через Comparator) - Автоматически поддерживает балансировку после вставки/удаления - Не допускает дубликатов (следует контракту Set) Пример создания: ```java TreeSet numbers = new TreeSet<>(); numbers.add(5); numbers.add(2); numbers.add(8); // Элементы будут храниться как сбалансированное дерево: // 5 // / \ // 2 8 ``` Под капотом используется TreeMap, где элементы становятся ключами, а значения - фиктивными объектами (PRESENT).